Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and n = 2. After removi ...
分类：
其他好文 时间：
2019-01-08 15:02:37
阅读次数：
118
删除链表中的节点 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4 ...
分类：
其他好文 时间：
2018-12-31 20:22:29
阅读次数：
177
解题思路： 1.创建一个结点类 2.创建一个删除方法 3.使用快慢指针的思想(主要的部分) 代码如下： 结果： ...
分类：
其他好文 时间：
2018-12-31 15:42:40
阅读次数：
166
18.1 在 O(1) 时间内删除链表节点 18.2 删除链表中重复的结点 ...
分类：
其他好文 时间：
2018-12-23 00:15:01
阅读次数：
107
题目 在一个排序的链表中，如何删除重复的结点？ 思路 设置一个preNode，用于记录当前结点的前一个结点，再设置一个布尔变量needDelete，如果当前结点和后一结点的值相同（记该值为dupVal），needDelete赋值为真。 当needDelete为真时，通过循环往后找到第一个不为dupV ...
分类：
其他好文 时间：
2018-12-20 21:32:44
阅读次数：
217
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个有效节 ...
分类：
其他好文 时间：
2018-12-09 14:10:37
阅读次数：
148
删除链表中等于给定值 val 的所有节点。 示例: ...
分类：
其他好文 时间：
2018-12-06 01:26:54
阅读次数：
145
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 快慢针的思想。快针先移动N个步长，然后两个针一起移动，快针结束时，慢针指向倒数第N+1个节点。然后就是简单的删除节点操作了。这里需要注意删除的节点是第 ...
分类：
其他好文 时间：
2018-12-05 02:19:52
阅读次数：
206
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 思路: 定义三个指针, p扫描整个链表，定位到最后一个元素 q定位 倒数第n个元素 node 第n-1个元素 如上图,删除q结点使用 node.nex ...
分类：
其他好文 时间：
2018-11-21 00:17:09
阅读次数：
219
