题目描述：   给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。   解题思路：   本题是一个比较典型的链表题目，难度适中。首先，对于大多人来说，看到这道题是比较开心的，因为判断一个链表是否存在环的方法，基本上大家都知道，就是快慢指针法，但是再仔细一看，本题 ...

题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 题目分析： 从上图中可以看出，环的入口结点和其他结点的区别：环的入口结点是有两个指针指向的，其他结点除了头结点都是只有一个指针指向的， 使用断链法，在当前结点访问完毕后，断掉指向当前结点的指针 ...

题目 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路一 1、用快慢指针从头节点开始，快指针一次走两步，慢指针一次走一步，若有环，必然会相遇。 2、将其中一个指针重置到头节点，另一个指针指向相遇节点，然后以相同速度走，再次相遇必然是环的入口节点 证明 ...

题目： 一个链表中包含环，请找出该链表的环的入口结点。 思路： 1、哈希表 遍历整个链表，并将链表结点存入哈希表中（这里我们使用容器set），如果遍历到某个链表结点已经在set中，那么该点即为环的入口结点； 2、两个指针 如果链表存在环，那么计算出环的长度n，然后准备两个指针pSlow ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 思路 　　通常那样从头开始查找删除需要的时间为O(n)，要在O(1)时间删除某结点，可以这样实现 ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　在一个排序的链表中，如何删除重复的结点？例如，在图3.4（a）中重复结点被删除之后，链表如图3.4（b）所示。 思路 　　设置一个preNode，用于记录当前结点的前一个结点 ...

一个链表中包含环，请找出该链表的环的入口结点。 第一步，找环中相汇点。分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。 第二步，找环的入口。接上步，当p1==p2时，p2所经过节点数为2x,p1所经过节点数为x,设环中有n个节点,p2 ...

正文 本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是 ...