chen772209的博客

leetcode(List)–面试题 02.08. 环路检测 1，题目： 2，思路： 快慢指针： 思路：有俩个指针 fast ,slow分别的从起点a 开始走，slow走一步，fast走里俩步。如果过程中 快fast走到null,说明不存在环。否则fast和slow一定会相遇，相遇后，slow待在原地不动，将 fast放回原点。然后俩个指针每次都走一步，每次都走一步，每次都走一步。当俩个指针相遇的时候，就是环的入口。 证明：如上图所示，a是起点，b是环的入口，c是俩个指针相遇点，ab之间距离为x，bc之间

leetcode(list)–237. 删除链表中的节点 1，题目： 2，思路： 方法一：简单方法： node.val = node.next.val; node.next = node.next.next; 也就是：将下一个节点值赋给当前节点 再将当前节点指向 下下一个节点 其他的方法也是这个意思，可能就是写法有点不一样。但是实质都是一样的。 3，代码： 方法一：简单方法： class Solution { public void deleteNode(ListNode node) {