24. 两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
自我总结：这道题还是算比较简单的，逻辑难点在于需要定义两个临时的指针进行两个节点的交换，统一用一个虚拟头节点和指向该头结点的遍历指针进行。
解法代码：代码随想录 (programmercarl.com)
19.删除链表的倒数第N个节点
19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode）
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
自我总结：拿到这道题没啥思路。看了卡哥的解法后明白：要明白如果链表一共M个节点，倒数的第N个就是正数的第M-N个，那么双指针法先让fast指针先走N步，再让fast和slow同时走M-N步，中途单独让fast多走一步，slow少走一步，fast将会走到尾结点指向的NULL，slow则指向倒数第N个节点的前一个节点。
解法代码：代码随想录 (programmercarl.com)
面试题 02.07. 链表相交
面试题 02.07. 链表相交 - 力扣（LeetCode）
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。
自我总结：这道题的难点在于需要知道①交点之后两个链表的节点数就是相同的。那么根据这个理解，将两个链表按照尾部对齐，从短的链表的头开始逐一比对。②要理解交点并不是节点的值相等，而是节点的指针相等，这个时候逐一比对的是两个链表的指针。（但是解法代码中，中途用swap函数有点没看懂）
解法代码：代码随想录 (programmercarl.com)
142.环形链表II
题意： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
说明：不允许修改给定的链表。
自我总结：拿到题没想法。这个题要分解为①有无环②环的入口在哪里
要点1：有无环。用双指针法，一个fast指针每次走两个节点，一个slow指针每次走一个节点，如果有环，最后两个指针一定会相遇。
要点2：环的入口。首先两个指针相遇的点一定是在环内，其次再设置一个指针在头结点开始出发，另一个节点在相遇的地方出发。两个指针同时出发，最终相遇的地方一定在环的入口。
根据要点1和要点2就可以写代码解决了，上述的推导可以在carl哥解法代码中看到。
扫一扫
660
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
