给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? ...
分类:
其他好文 时间:
2018-09-28 22:15:10
阅读次数:
175
一、题目 1、审题 2、分析 给出一个有序的有重复数值的整形链表,删除重复值的节点,使得每个节点的值只出现一次。 二、解答 1、思路: 同 eg 82,只是保留重复节点数值的一个节点 ...
分类:
其他好文 时间:
2018-09-24 19:33:51
阅读次数:
120
leetcode(使用的是中文网站:领扣):83 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 给定一个排序 ...
分类:
编程语言 时间:
2018-09-23 22:41:25
阅读次数:
357
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: ...
分类:
其他好文 时间:
2018-08-13 16:58:32
阅读次数:
106
1.为什么需要双向链表 答:单链表的节点都只有一个指向下一个节点的指针;单链表的数据元素无法直接访问前驱元素;逆序访问单链表中的元素是极其耗时的!!! 2.双向链表删除节点的3种情况 3.循环链表的插入情况 4.循环链表的删除的几种情况 6.单向链表的插入 7单向链表的删除操作 ...
分类:
其他好文 时间:
2018-08-12 17:15:25
阅读次数:
158
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 /** * Definition for singly-linked list. * struct ListN ...
分类:
编程语言 时间:
2018-08-12 10:30:19
阅读次数:
139
题目描述 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 给定一个排序链表,删除所有含有重复数字的节点,只保留 ...
分类:
编程语言 时间:
2018-08-09 14:02:27
阅读次数:
165
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 示例 2: 思路:这个题目和上一个不太一样,因为它不留下重复的元素。我一开始的思路是,先遍历链表,将每个值的个数计算并保存下,再次遍历链表,并将只出现的一次的节点留下来,但是这样遍历两次的思想显然不明 ...
分类:
编程语言 时间:
2018-08-03 22:37:21
阅读次数:
276
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 示例 2: 思路:要删除一个排序链表的重复元素,重复元素都是挨着的,还是用两个指针来解决问题,一个指针用来查找重复的元素,一个指针用来重新串联起一个新的链表。 ...
分类:
编程语言 时间:
2018-08-03 21:20:57
阅读次数:
201
问题描述: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 示例 2: 方法1:(超时) 方法2: 同上: 方法2: 2018-07-25 13:08:38 ...
分类:
编程语言 时间:
2018-07-25 13:51:20
阅读次数:
131