题目链接如下： https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 本题使用了如下两个方法： 哑结点：若给定的链表中没有空的头节点，设置一个哑结点在第一个结点前面，最后在删除掉。 如： 题目中给定 head 作为链表的 ...
分类：
其他好文 时间：
2021-06-15 18:34:04
阅读次数：
0
19 . 删除链表的倒数第N个结点 给你一个链表，删除链表的倒数第N个结点. class Solution: def removeNthFromEnd(self, head: ListNode, n: int): def getLength(head: ListNode) -> int: lengt ...
分类：
其他好文 时间：
2021-06-02 13:38:44
阅读次数：
0
82. 删除排序链表中的重复元素 II Difficulty: 中等 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 _没有重复出现 _的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: ...
分类：
编程语言 时间：
2021-02-02 11:02:03
阅读次数：
0
LeetCode82 删除排序链表中的重复元素II 题目描述 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 样例 输入: 1->2->3->3->4->4->5 输出: 1->2->5 输入: 1->1->1->2->3 输出: 2->3 算法分析 时间复杂 ...
分类：
编程语言 时间：
2020-11-24 12:38:37
阅读次数：
6
List接口 我们掌握了Collection接口的使用后，再来看看Collection接口中的子类，他们都具备那些特性呢？接下来，我们一起学习Collection中的常用几个子类（java.util.List集合、java.util.Set集合）。 1.1 List接口介绍 java.util.Li ...
分类：
编程语言 时间：
2020-07-28 17:15:58
阅读次数：
76
题目描述： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 代码实现：（暴 ...
分类：
其他好文 时间：
2020-07-26 00:27:50
阅读次数：
60
1、链表是通过“指针”将一组零散的内存块串联起来的数据结构2、链表可以分为单链表、双向链表和单/双向循环链表2.1、删除链表中等于某个值的节点，单链表和双向链表的时间复杂度一样2.2、由于双向列表可以直接找到前驱结点，所以删除指定的节点，双向链表比单向链表高；同时在链表的某个指定结点前面添加一个结点 ...
分类：
编程语言 时间：
2020-07-22 02:11:20
阅读次数：
69
问题描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 来源：力扣（Lee ...
分类：
其他好文 时间：
2020-07-20 22:36:05
阅读次数：
70
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 # Definition for singly-linked ...
分类：
编程语言 时间：
2020-07-12 12:24:13
阅读次数：
62
1. 设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。 2.在带头结点的单链表L中，删除所有值为x的结点，并释放其空间，假设值为x的结点不唯一，试编写算法以实现上述操作。 3. 设I为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值。 4.试编写在带头结点的单链表L中删除一个 ...
分类：
其他好文 时间：
2020-07-10 10:13:31
阅读次数：
71
