本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目　 　　一个链表中包含环，如何找出环的入口结点？例如，在图3.8的链表中，环的入口结点是结点3。 思路 　　1.确定链表是否有环：通过两个不同速度的指针确定，当两个指针指向同一个 ...

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

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

一、题目：在O(1)时间删除链表结点 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 　　原文采用的是C/C++，这里采用C#，节点定义如下： 　　要实现的DeleteNode方法定义如下： 二、解题思路 2.1 ...

题目： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路： 由于头结点有可能被删除，因此需要创建新的头结点 ...

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

  题目描述：   在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。   解题思路：   关于链表的大多数题目 ...

题目： 请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。 在复杂链表中，每个结点除了有一个pNext指针指向下一个结点之外，还有一个pSibling指向链表中的任意结点或者NULL。 结点的定义 ...