美文网首页代码思想录
代码随想录算法训练营第四天|24.两两交换、19.删倒N点、链表

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

作者: zhk779 | 来源:发表于2023-12-15 22:21 被阅读0次

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

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

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

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

面试题 02.07. 链表相交

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

142.环形链表II

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

相关文章

网友评论

    本文标题:代码随想录算法训练营第四天|24.两两交换、19.删倒N点、链表

    本文链接:https://www.haomeiwen.com/subject/hweggdtx.html