重点:
- 24 题
- 虚拟节点很重要,可以简化代码.
- While 条件中可以考虑next ,不用考虑currrentNode 为空。
- 多个节点,可以直接指定next, next1, next2, 这样代码清晰。
- 19题
- 双指针可以用于处理倒数N, FastIndex 先前进N个,然后Slow开始前进,这样,当FastIndex到最后时,就可以用Slow来处理
- 如果需要前一节点,就可以先前进N+1个
- 02.07
- 需要移动长链表,保持长度一致,然后再比较就方便了
- 142环形列表II, 快慢指针先判断有环。然后一个从头开始,一个从交点开始,再次相交的就是环的入口。