24. 两两交换链表中的节点
文档讲解：两两交换链表中的节点
思路：
重点在于三个指针的改变，顺序不能前后交换。
cur.next = node2;
node1.next = node2.next;
node2.next = node1;遇到的问题：
一轮交换过后忘记了cur = cur.next.next。。。
19.删除链表的倒数第N个节点
文档讲解：删除链表的倒数第n个节点
思路：
快慢双指针，先让fast指针往后挪n个位置，然后slow和fast一起挪，当fast指向null的时候slow刚好指向目标节点的前一个节点，进行删除操作。
遇到的问题：
没有想到双指针，还是没有这个意识
面试题 02.07. 链表相交
文档讲解：链表相交
思路：
我们求出两个链表的长度，并求出两个链表长度的差值，然后让curA移动到，和curB 末尾对齐的位置，此时我们就可以比较curA和curB是否相同，如果不相同，同时向后移动curA和curB，如果遇到curA == curB，则找到交点。否则循环退出返回空指针。
遇到的问题：
一开始想两种情况怎么写才能不重复代码==
142.环形链表II
文档讲解：环形链表
思路：
首先判断链表是否有环，使用快慢指针法，分别定义 fast 和 slow 指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果 fast 和 slow指针在途中相遇 ，说明这个链表有环。
然后找环的入口，由一系列计算可知（详情见代码随想录），从头结点出发一个指针，从相遇节点也出发一个指针，这两个指针每次只走一个节点，那么当这两个指针相遇的时候就是环形入口的节点。
遇到的问题：
不看答案没有一点思路。。。
总结
链表完成！但是感觉有点草率，等二刷
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
