题目 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例1 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例2 输入: 1->1->1->2->3 输出: 2->3 思路 新建新链表,创建newHead以及newCurrent分别 ...
分类:
编程语言 时间:
2019-11-25 20:12:45
阅读次数:
72
今天我们开始另一模块的算法题,关于链表的操作. Let's do it !!! 题目 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例1 输入: 1->1->2 输出: 1->2 示例2 输入: 1->1->2->3->3 输出: 1->2->3 思想 首先我们定义好节点结构,包 ...
分类:
编程语言 时间:
2019-11-25 15:18:23
阅读次数:
71
一个只供删除的双向链表,为了简单不再引入head节点,而且也不进行next的套娃操作。空间使用略微多了一些,但是无伤大雅。 正常的链表是单向链表,删除操作是删除当前节点的下一个节点,没有必要。全部写双向的。b事多还可以写个垃圾回收。 并查集实现的伪链表。 ...
分类:
其他好文 时间:
2019-11-25 09:58:48
阅读次数:
70
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { //链表长度为5(len),倒数第2(n)个节点,正数第4(len - n + 1) ...
分类:
其他好文 时间:
2019-11-23 23:31:32
阅读次数:
82
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 1 /** 2 * Definition for singly-linked list. 3 * p ...
分类:
其他好文 时间:
2019-11-21 21:27:53
阅读次数:
165
关于链表的拓展操作:删除指定元素、在指定位置后插入或删除元素
分类:
其他好文 时间:
2019-10-20 09:22:01
阅读次数:
158
目录 1. 合并两个有序链表 2. 删除排序链表中的重复元素 3. 环形链表 4. 5. 6. 7. 8. 9. 1. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 方法一、利用递归思想 方法二、迭代 2. 删除排序链表中的重复元素 ...
分类:
其他好文 时间:
2019-10-20 01:17:30
阅读次数:
128
List: 有序,列表存储,元素可重复 Set: 无序,元素不可重复 Map:无序,元素可重复,key不能重复 LinkedList :链表,删除和添加效率很高,随机访问效率较ArrayList类低,允许null。 ArrayList:线性表,随机访问效率类高,添加和删除 效率很低,允许null。 ...
分类:
编程语言 时间:
2019-10-14 19:54:44
阅读次数:
111
题目描述: 中文: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2 示例 2: 输入: 1->1->2->3->3输出: 1->2->3 英文: Given a sorted linked list, delete all dupl ...
分类:
编程语言 时间:
2019-10-08 21:55:25
阅读次数:
86
Leetcode算法系列(链表)之删除链表倒数第N个节点 难度:中等给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。链接:h ...
分类:
编程语言 时间:
2019-10-07 14:53:15
阅读次数:
112