常规思路 　　在单向链表中删除一个结点，最常规的做法无疑是从链表的头结点开始，顺序遍历查找要删除的结点 ...

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

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

题目描述： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路： 首先初始化一个起始指针preNode指向头结点 ...

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

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

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

一、题目：反转链表 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 　　链表结点定义如下，这里使用的是C#描述： 二、解题思路 2.1 借助外部空间的解法一 　　由于题目并没有要求必须原地反转，因此可以借助外部空间实现 ...