题目： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例： 示例 1: 示例 2: 思路： 这个其实就是插入排序的一趟，需要注意的是要找出被删除节点的前一个节点。使其的下一个指针域为 ...
分类：
其他好文 时间：
2019-01-27 16:51:04
阅读次数：
181
题目： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 思路: 浅显的思路就是遍历一遍取长度，然后再遍历一遍找到位置删除，然而这里要遍历两次，虽然时间复杂度为O(n)。进阶的想法是使用双指针，对的，又是双指针，只要保证两个指针的间隔为n，之后让前一个指针一直到末尾，两个指 ...
分类：
其他好文 时间：
2019-01-27 16:25:00
阅读次数：
176
lectcode 203. 移除链表元素 删除链表中等于给定值 val 的所有节点。 示例: 方法1 不采用虚拟头结点 其实 等价于 2.采用虚拟头结点 ...
分类：
其他好文 时间：
2019-01-27 13:00:50
阅读次数：
209
1.删除指定索引index处的元素 和向链表中添加元素一样，寻找到等待删除的元素前的节点 找到2前面的节点1， 2 删除链表中的指定元素 ...
分类：
其他好文 时间：
2019-01-26 11:09:38
阅读次数：
170
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 ...
分类：
其他好文 时间：
2019-01-22 13:17:50
阅读次数：
139
一、题目描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表：1->2->3->4->5，和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5 方法一：两遍遍历，第一遍求出链表长度 ...
分类：
其他好文 时间：
2019-01-22 11:50:02
阅读次数：
140
/*19. 删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。 *//* Definition for... ...
分类：
其他好文 时间：
2019-01-20 19:59:06
阅读次数：
154
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 代码 ...
分类：
编程语言 时间：
2019-01-09 23:29:10
阅读次数：
225
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路： class Solution { public: ListNode *deleteDuplication(L ...
分类：
其他好文 时间：
2019-01-08 19:22:29
阅读次数：
111
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路： class Solution { public: ListNode *deleteDuplication(L ...
分类：
其他好文 时间：
2019-01-08 19:14:44
阅读次数：
130
