给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 这题思路比较简单，同样是快慢针的思路。 用一个整数类型val对应最新的只出现过一次的那个值， 如果节点的下一个节点的值和这个对应则不做别的操作，快针进入下一个， 如果不对应则接到慢针对应的节点上，同时快针慢针都向前一位，整数val设置为 ...
分类：
编程语言 时间：
2019-02-14 00:33:26
阅读次数：
249
题目： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 思路: 浅显的思路就是遍历一遍取长度，然后再遍历一遍找到位置删除，然而这里要遍历两次，虽然时间复杂度为O(n)。进阶的想法是使用双指针，对的，又是双指针，只要保证两个指针的间隔为n，之后让前一个指针一直到末尾，两个指 ...
分类：
其他好文 时间：
2019-01-27 16:25:00
阅读次数：
176
给定一个链表，删除链表的倒数第 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.ArrayList ArrayList底层实现为数组。默认大小为10,1.5倍扩容 优点：1.长度可以随着元素的增加而加长 2.查找特定元素比较快，这归功于数组的索引。 缺点：插入和删除元素比较麻烦（数组的存储是连续的，插入和删除元素需要移动数组部分元素） 2.LinkedList Linked ...
分类：
其他好文 时间：
2018-12-17 02:34:24
阅读次数：
180
1 public void nizhi()//链表的逆置 2 3 { 4 5 Node T1,T2=head;//head是定义的头结点. 6 7 T2=head.Next; 8 9 head.Next=null; 10 11 while(T2!=null) 12 13 { 14 15 T1=T2.... ...
分类：
其他好文 时间：
2018-12-11 20:23:19
阅读次数：
222
单链表的基本操作 单链表结构体声明 单链表初始化 单链表添加（前插法） 单链表添加（后插法） 单链表取值 单链表查询（根据索引查询元素值） 单链表插入 单链表删除 单链表显示 ...
分类：
其他好文 时间：
2018-12-10 22:04:09
阅读次数：
267
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 快慢针的思想。快针先移动N个步长，然后两个针一起移动，快针结束时，慢针指向倒数第N+1个节点。然后就是简单的删除节点操作了。这里需要注意删除的节点是第 ...
分类：
其他好文 时间：
2018-12-05 02:19:52
阅读次数：
206
1 ''' 2 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 3 示例 1: 输入: 1->1->2 输出: 1->2 4 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 5 ''' 6 # 关键点：排序链表 7 8 9 class ListNode: 10... ...
分类：
编程语言 时间：
2018-12-03 20:12:58
阅读次数：
225
