本文讨论了链表中的节点交换、删除倒数第N个节点、链表相交和环形链表II等技术问题，涉及临时节点使用、双指针方法和数学技巧，重点在于边界条件处理和理解链表结构特征。
24. 两两交换链表中的节点
思路：临时节点
解析：
感想总结：在处理边界的时候比较绕。比如头两个节点和最后的两个节点。并且需要临时变量保存住要交换的节点。以及保存哪两个临时节点，以及终止条件的判断。
19.删除链表的倒数第N个节点
思路：
双指针的操作，要注意，删除第N个节点，那么我们当前遍历的指针一定要指向 第N个节点的前一个节点
解析：
感想总结：如果说是删除倒数第N个节点，那么这个链表是至少有N个节点的。因此使用两个指针，来找到倒数第N个节点。这个题难得一次编译通过。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
