24. 两两交换链表中的节点;19.删除链表的倒数第N个节点;160. 链表相交
Two pointers和dummy Head很有用
142.环形链表II
注意slow进入环时,fast已经在环里了,fast在一环以内一定可以追上slow,所以slow不可能移动超过一环。同时fast相对于slow是每次移动一位,所以fast不会跳过slow。
24. 两两交换链表中的节点;19.删除链表的倒数第N个节点;160. 链表相交
Two pointers和dummy Head很有用
142.环形链表II
注意slow进入环时,fast已经在环里了,fast在一环以内一定可以追上slow,所以slow不可能移动超过一环。同时fast相对于slow是每次移动一位,所以fast不会跳过slow。