复制带随机指针的链表(java代码).docx资源-CSDN文库

需积分: 5 64 浏览量 2024-03-26 08:46:20 上传评论收藏 9KB DOCX 举报

资源推荐

资源详情

资源评论

要实现复制带随机指针的链表，可以使用 HashMap 来映射原链表节点和复制链表节点的对

应关系。然后，遍历原链表，创建对应的复制链表节点，同时将节点的映射关系存储在

HashMap 中。最后，根据 HashMap 中的映射关系，设置复制链表节点的 next 和 random 指

向。

下面是一个示例代码：

```java

import java.util.*;

class Node {

int val;

Node next;

Node random;

public Node(int val) {

this.val = val;

this.next = null;

this.random = null;

}

}

public class DeepCopyLinkedList {

public static Node copyRandomList(Node head) {

if (head == null) {

return null;

}

Map<Node, Node> map = new HashMap<>();

// 第一次遍历，创建复制链表的节点，并将原节点和复制节点的映射关系存储在

HashMap 中

Node curr = head;

while (curr != null) {

Node copy = new Node(curr.val);

map.put(curr, copy);

curr = curr.next;

}

// 第二次遍历，设置复制链表节点的 next 和 random 指向

curr = head;

while (curr != null) {

Node copy = map.get(curr);

copy.next = map.get(curr.next);

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

内容反馈

守护者170

粉丝: 1220
资源: 82

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip