代码随想录 代码随想录
这几个题都不是一刷了,但每个题收获还是很大
24 搞清楚了为什么要提前保存cur.next(因为后面cur.next被改了)和cur.next.next.next(因为2的指向被改了,找不到3了)
搞清楚了为什么cur最后要移动两步(移动到要开始反转的前一个)
19 搞清楚了为什么fast要提前动n+1步而不是n步(因为慢指针需要移动到移除的前一个节点执行接下来的操作)
链表相交 问题不太大
142 环形链表 为什么fast动两步 slow动一步就能相遇?因为进入环之后相当于快指针在追慢指针,快指针动两步慢指针动一步的话相当于快指针比慢指针每次快一个节点(类似于慢指针不动,快指针每次往前动一步),因此一定能追上
x=z相当于快指针比慢指针多走一圈