24. 两两交换链表中的节点
代码随想录 (programmercarl.com)
使用虚拟头结点有利于相同处理逻辑
逻辑处理过程可以画图进行辅助
19.删除链表的倒数第N个节点
代码随想录 (programmercarl.com)
快慢指针,让快指针提前走n步,是的快慢指针中相差n个节点。
最终slow会停在待删除元素的前一个位置。
面试题 02.07. 链表相交
代码随想录 (programmercarl.com)
此题遗忘了,思路在于先对齐两个链表的长度,对其之后求交点就很简单
142.环形链表II
代码随想录 (programmercarl.com)
此题遗忘,方法上让快指针一次走两步,慢指针一次一步,相遇的时候,从当前位置以及头节点位置分别发出一个指针,都是一次一步,当他们相遇时就是交点。