yayaya_gagaga的博客

快的就是先从n+1位置开始，后来开始和慢的一样一步一步走。遍历二次，一个得链表总长度，找到倒数n+1的节点。当快的比慢的走多 n+1个，当快的走完。那还要比慢指针快n+1 怎么办呢？n是指定的是倒数的第几个数。定义一个p.next=head。最后return p.next。p是不动的，slow要遍历的。这样快比慢还是快n+1步。给了倒数第n个，删除它。快慢的步伐怎么确定呢？其实就是找第n+1个。慢的刚好到第n+1个。

题目：Given the head of a singly linked list, return the middle node of the linked list.第一篇 遍历 链表总长度 （链表与数组不同，链表要遍历才得的了长度）返回链表的中间的节点，如果是二个中间节点，返回第二个。所以当快指针走到最后一步时，慢指针刚好到链表中间。第二次遍历 中间节点。

【代码】leetcode 144 环形链表Linked List Cycle。

dummy 和p 一个用来保存头部，一个用来遍历，动谁都行。和leetcode88很像；单链表只能从前往后遍历。过滤器和双指针的思想；建一个新的链表，返回。

【代码】Leetcode 25 k个一组翻转链表Reverse Nodes in k-Group。

题目：206. Reverse Linked List。双向链表，注意头和尾，是否正常。链表为空，链表只有一个节点；1：头要先保存，保护节点,2:引用前，记得缓存。