通过两次扫描实现。ToDo:用一趟扫描实现 ...
分类：
其他好文 时间：
2019-09-07 00:42:42
阅读次数：
63
地址 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 解法 使用快慢指针 ...
分类：
其他好文 时间：
2019-09-04 13:37:34
阅读次数：
113
Remove all elements from a linked list of integers that have value val. Example: 说到删除，首先想到定义两个指针，分别指向要被删除的结点和该结点的前驱结点。这里还需要考虑头结点是需要删除结点的特殊情况。 ...
分类：
其他好文 时间：
2019-08-29 16:19:55
阅读次数：
62
1 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 2 思路和方法 （1）链表为空，不必多说，return NULL； （2）如果恰恰是头结点与头结点的后一个重复了 ...
分类：
编程语言 时间：
2019-08-29 13:55:32
阅读次数：
112
定义一个单链表 1.链表反转 思路：先将下一节点纪录下来，然后让当前节点指向上一节点，再将当前节点纪录下来,再让下一节点变为当前节点。 2.删除链表某个节点 前提：链表中值都是唯一的 3.判断链表是否有环 4.倒数K个节点 ...
分类：
其他好文 时间：
2019-08-27 21:03:14
阅读次数：
109
写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 因为函数只给定了一个参数，表面该节点就是要删除的结点。然后直接用下一个结点覆当前结点。 开始没想到，因为一般都是先找前一个结点，以及下一个结点，这道题是直接用下一个结点覆盖当前结点。 ...
分类：
其他好文 时间：
2019-08-27 19:16:27
阅读次数：
78
题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 A：当遍历到第一个值为重复的节点时，要有一个指针指向它的前一个节点 因为函数原型没有传二级指针进来，且头结点也有可能被删 ...
分类：
其他好文 时间：
2019-08-27 19:08:28
阅读次数：
95
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ ...
分类：
其他好文 时间：
2019-08-25 12:02:18
阅读次数：
59
<题面陷阱> 题目 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中 ...
分类：
其他好文 时间：
2019-08-24 20:59:59
阅读次数：
118
/** * 给定一个链表，删除链表的倒数第n个节点并返回链表的头指针 * 例如， * 给出的链表为:1->2->3->4->5, n= 2.?? * 删除了链表的倒数第n个节点之后,链表变为1->2->3->5. * 备注： * 题目保证n一定是合法的 * 请尝试只用一步操作完成该功能 */ /**... ...
分类：
其他好文 时间：
2019-08-20 10:44:29
阅读次数：
46
