代码随想录算法训练营第四天 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

64 阅读1分钟
  1. 两两交换链表中的节点

image.png

这题虽然是中等难度,但还是十分简单易懂的,在while循环中套用if else,能使边界情况判断更加合理更加贴近人脑。

image.png

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

image.png

这题是中等题,难点在于思路,该怎么用双指针法。 删除倒数第N个节点,也就是说和尾指针间隔是N,只需要用间隔为N的两个指针遍历即可。 image.png

面试题 02.07. 链表相交

image.png

这道题我们要先考虑两种情况,相交和不相交,如果相交的话,最后一个节点的地址肯定是相同的。 所以我们首先返回掉不相交的情况。

在相交的情况下,最后面的一个或者几个节点共用一个地址,所以说如果我们想要对他们进行比较,就需要对尾部进行对齐,从长度相同的部分开始遍历寻找

image.png

142.环形链表2

image.png

双指针

image.png

image.png