代码随想录算法训练营第四天|24.两两交换、19.删倒N点、链表相交、142.环形链表2

24. 两两交换链表中的节点

代码随想录 (programmercarl.com)
使用虚拟头结点有利于相同处理逻辑
逻辑处理过程可以画图进行辅助

19.删除链表的倒数第N个节点

代码随想录 (programmercarl.com)
快慢指针，让快指针提前走n步，是的快慢指针中相差n个节点。
最终slow会停在待删除元素的前一个位置。

面试题 02.07. 链表相交

代码随想录 (programmercarl.com)
此题遗忘了，思路在于先对齐两个链表的长度，对其之后求交点就很简单

142.环形链表II

代码随想录 (programmercarl.com)
此题遗忘，方法上让快指针一次走两步，慢指针一次一步，相遇的时候，从当前位置以及头节点位置分别发出一个指针，都是一次一步，当他们相遇时就是交点。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容