文件名称：两两认识leetcode-copy-list-with-random-pointer:使用随机指针复制链表
文件大小：2KB
文件格式：ZIP
更新时间：2024-07-20 15:52:26
系统开源
两两认识leetcode 使用随机指针复制链表 给出一个链表，使得每个节点都包含一个额外的随机指针，该指针可以指向链表中的任何节点或为空。 返回列表的深层副本。 链表在输入/输出中表示为 n 个节点的列表。 每个节点都表示为一对 [val, random_index] 其中： val：代表节点的整数。 val random_index：随机指针指向的节点的索引（范围从0到n-1），如果不指向任何节点，则为null。 从过去 ： 好吧，我们已经知道如何克隆一个链表。 只需遍历链表，创建新节点并将前一个节点与当前节点连接起来，然后更新指针。 public ListNode clone( ListNode head) { ListNode prev = null , copyHead = null , ptr = head; while (ptr != null ) { ListNode node = new ListNode (ptr . val); if (prev == null ) copyHead = node; if (prev != null ) { prev .
【文件预览】：
copy-list-with-random-pointer-master
----README.md(4KB)