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

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

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

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

题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 由于给定的是单向链表，正常删除链表的时间复杂度是查找链表的时间复杂度即O(n),如果要求在O(1)时间复杂度内删除节点，通过遍历链表找到该节点的上一节点和下一节点的方法是行不通了。所以实现的思路是，根据给定的要删除 ...

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

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

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