leecode_day4

两两交换列表中的节点

注意点：

1， 注意不能写成while cur.next.next and cur.next:
因为当cur.next为None，None没有.next操作，所以说要先判断cur.next不为空。
2，对哪两个节点操作，cur就一定在这两个节点的前一个的位置。
3，交换节点位置时，一定要提前保存好断开连接的节点。

删除列表中倒数第n个节点

注意点：

使用快慢指针：先将fast放到需要删除的节点位置。

链表相交

注意点：

返回的是指针，而不是指针的数值。相交的是指针。

环形链表

注意点：

1，为什么要定义，slow走一步，fast走两步？为什么不能定义fast走三步？
因为fast走2，slow走1，相当于fast相对slow每一次走1步，这样才可能追上，如果三步，就可能跳过。
2，x = z是什么含义：
无论fast走了多少圈，当index1从相遇的位置出发，同时index2从head出发，那么一定会在入口处相遇。
3，为什么对于slow而言，不需要x+y+k*(y+z)?
因为相遇的时候，slow一定没有走过一圈。 如图：
4，x = (k-1)(y+z) + z 是怎么来的？
由于fast，slow在同一时间内，fast走的d是slow的2倍，建立一个d_fast = 2d_slow即可。
5，：注意这里为什么是：while fast and fast.next:
如果只有fast，可能在最后一个节点位置，不能处理fast = fast = fast.next.next。
如果只有fast.index,可能fast此时已经在None位置了，fast.index就会报错。

总结

只要涉及到链表节点的增删改，一定需要先创建一个dummy_node。如果只是涉及到链表的节点查询，可以不用dummy_node，直接cur=head。