摘要:
第一次遇到这种方法,好神奇,把每一个数据从后往前插入,这样dummy就一直往前走。 插入node = dummy.next; dummy.next = node; 这样就一点一点往前插。到最后dummy自然而然就是头结点了。 import java.util.*; class ListNode{ i 阅读全文
posted @ 2022-03-25 15:34
曲海鑫
阅读(65)
评论(0)
推荐(0)
摘要:
今天真的是被这个相交链表恶心到了。 两个节点相等,不可以比较数值,要比较指针。 既然要比较指针,就要计算出两个链表的差值,把两个链表的尾端对齐,然后把长的那个往后移动gap个距离。 这是为了保证后面都指向null,对齐后就可以保证指针相同了。 惊呆 阅读全文
posted @ 2022-03-25 13:16
曲海鑫
阅读(42)
评论(0)
推荐(0)

浙公网安备 33010602011771号