- 两两交换链表中的节点
这题虽然是中等难度,但还是十分简单易懂的,在while循环中套用if else,能使边界情况判断更加合理更加贴近人脑。
19.删除链表的倒数第N个节点
这题是中等题,难点在于思路,该怎么用双指针法。
删除倒数第N个节点,也就是说和尾指针间隔是N,只需要用间隔为N的两个指针遍历即可。
面试题 02.07. 链表相交
这道题我们要先考虑两种情况,相交和不相交,如果相交的话,最后一个节点的地址肯定是相同的。 所以我们首先返回掉不相交的情况。
在相交的情况下,最后面的一个或者几个节点共用一个地址,所以说如果我们想要对他们进行比较,就需要对尾部进行对齐,从长度相同的部分开始遍历寻找
142.环形链表2
双指针