代码随想录算法训练营day04 |24、19、面试题 02.07、142、链表总结

24

写代码前确定问题处理模式，此问题中需要使用的两个节点要先换成临时变量。

19

分析问题，快指针移动n+1,此时移动慢指针，删除的指针则在cur -> next

slow和fast双指针要从dummyhead开始赋值

0207面试

a.计算完长度要重新回到头节点

b.保证a链表最长

c.如果有重合节点，那该重合节点之后的节点都重合，gap的部分肯定不会重叠，cur1先走到尾部重叠的部分。

142

快指针至少走一圈和慢指针相遇，obviously

快指针不会跳过慢指针，慢指针也在往前走，相对移动速度为1，相对于慢来说不动，快每次动1

注意对问题的数学推导！ 头节点和相遇节点同时出发1移动速度肯定会相遇。