又是链表浓度超标的一天

● 24. 两两交换链表中的节点
● 19.删除链表的倒数第N个节点
● 面试题 02.07. 链表相交
● 142.环形链表II

最近太忙了，只能简写下当下的领悟和想法，等年中忙过去再补充
高强度的做了些链表的题，基本上解法比较通用的是双指针和递归，大部分题目用头指针+双指针就可以解决。

24. 两两交换链表中的节点

本题是一道典型的递归问题。

其中我们应该关心的主要有三点：

返回值
调用单元做了什么
终止条件

在本题中：

返回值：交换完成的子链表
调用单元：设需要交换的两个点为 head 和 next，head 连接后面交换完成的子链表，next 连接 head，完成交换
终止条件：head 为空指针或者 next 为空指针，也就是当前无节点或者只有一个节点，无法进行交换

值得二刷的一道题。

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

这个不难，快慢指针，注意好删除时的指针位置就可以

面试题 02.07. 链表相交

如果是个数组题，肯定就从后向前遍历比较了，但是链表特殊就特殊在它有方向性，说白了就是只看后面没法倒回去，没倒一次就要整个新指针出来。
所以这道题的关键就是对齐，首先计算出来两个链表长度，让他们右对齐（这句话有些抽象但本人认为还是比较生动的），右对齐后从两个链表中最短的那个的位置开始一起向后，判断是不是一个listnode就结束了。这个图比较形象/

环形链表

感觉像在做数学题啊。
判断是否有环还是比较容易的，可以使用快慢指针法，分别定义 fast 和 slow 指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果 fast 和 slow指针在途中相遇 ，说明这个链表有环。

关键是这个返回入环位置，是需要一番推导的

结论是：从头结点出发一个指针，从相遇节点 也出发一个指针，这两个指针每次只走一个节点， 那么当这两个指针相遇的时候就是 环形入口的节点。