weixin_46312449的博客

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。按照这步伐，如果是有环的，快慢指针必定会进环相遇，相遇就是说快慢指针所指向的节点都是相同。打个简单的例子，小明和小红在操场跑步，小明跑着快，小红跑着慢，那跑着快的肯定会追上跑着慢的，这就是相遇。（两个指针的指向不能相同，否则还没开始就结束判断条件了，因为它们相遇了），那什么又是快慢指针呢？答案肯定是不行的啦，why？

有个问题，我们之前都是先有个LinkedList，LinkedList里边在包含个node内部类，而这里是没有我们分析代码时的外层LinkedList【size、next】，直接是node。从图看，head.next = 3，我将元素3进行反转后，就是元素3最后指向null，而不是元素4指向null！ok，递归方式难度是有些的，利用递归的诀窍是搞清楚递归方法的作用，作用就是你传什么给我，我就返回什么，并且分析出结束条件，不要进入死循环。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

有一个单链表的 head，我们想删除它其中的一个节点 node。给你一个需要删除的节点 node 。你将 无法访问 第一个节点 head。链表的所有值都是 唯一的，并且保证给定的节点 node 不是链表中的最后一个节点。删除给定的节点。注意，删除节点并不是指从内存中删除它。