两两交换链表中的节点

题解：

我们使用虚拟头结点，使其指向给定链表的头节点，定义一个cur指针指向虚拟头节点，我们需要考虑尾节点的情况，所以在循环遍历判断的时候，要判断cur.next 以及 cur.next.next是否为空的情形。我们首先将需要开始操作的节点临时保存起来，从头节点开始，每隔一个节点开始我们的循环遍历操作，因此需要将他们进行临时保存tmp = cur.next tmp1 = cur.next.next.next

如下图

操作之前

来源代码随想录

操作之后

来源代码随想录

代码：

删除链表的倒数第N个结点

题解：

我们依然使用虚拟头结点，使其指向原链表的头节点，定义快慢两个指针fast 和 slow。由题目可知，要删除的是倒数第n个节点，那么我们先将fast指针向前移动n个，然后再移动slow指针，也就是当fast指针遍历完整个链表的时候，slow指针刚好到需要删除的节点

代码：

面试题0207.链表相交

题解：

首先需要明确的一点是，链表相交的交点不是数值相等，而是指针相等。

1.先计算两个链表的长度

2.求出两个链表的长度的差值

3.让长度长的链表移动到和长度短的开始对齐的位置

这有个难点，就是需要判断谁长谁段的问题

3.1 我们可以通过判断，将长短链表进行交换，这样我们就能保证后面的唯一性

4.然后我们遍历来判断两个节点是否相等，若不相等，继续遍历

环形链表 ii

题解：

最开始我们得判断链表为空或者链表中只有一个的情况

1.首先判断链表是否有环

定义两个快慢指针fast,slow，快指针每次前进两步，慢指针每次前进一步，当快慢指针相等时，说明链表有环

2.将慢指针重新指向头节点head,然后快慢指针以相等速度前进，则两者相遇的地方就是入环的位置