- 博客(5)
- 收藏
- 关注
RSS订阅原创 19. Remove Nth Node From End of List
19 Remove Nth Node From End of List题目给出一个链表，移除倒数第n个结点，并返回head。 例如： 给出链表: 1->2->3->4->5, 以及 n = 2. 移除倒数第2个结点，链表变成了 1->2->3->5.代码块/** * Definition for singly-linked list. * public class ListNode {
2018-04-26 11:14:29
119
原创 61.Rotate List
题目给出一个链表，将链表旋转到右边的第k个位置，其中k是非负的。例1: 输入： 1->2->3->4->5->NULL, k = 2 输出：4->5->1->2->3->NULL例2： 输入： 0->1->2->NULL, k = 4 输出：2->0->1->NULL 解释 : rotate 1 steps to the right: 2->0->1->NULL rotate 2 st
2018-04-19 16:12:37
241
原创 86. Partition List
86. Partition List题目给出一个链表和一个键值x，将小于x的所有结点排在大于等于x的结点之前。你应该保持这两部分的原始相对顺序不变。 比如： 给出 1->4->3->2->5->2 and x = 3, 返回 1->2->2->4->3->5.代码块/** * Definition for si...
2018-04-16 15:41:25
80
原创 排序之插入排序
插入排序：类似于整理桥牌，将当前元素依次插到前面的有序数组中的合适位置。即当前索引左边的所有元素都是有序的。 比较的多，交换的少。 （交换=倒置数 ≤\le 比较次数 ≤\le 倒置数+N-1） 适合部分有序数组。代码实现：import java.util.Arrays;public class Insertion { public static void sort(int[] a){
2018-04-13 10:26:15
101
原创 82.Remove Duplicates from Sorted List II
82. Remove Duplicates from Sorted List II题目给出一个有序链表，删掉有重复数字的所有节点，只保留原列表中不同的数字。 例如： 给出：1->2->3->3->4->4->5, 返回1->2->5. 给出： 1->1->1->2->3, 返回 2->3.代码...
2018-04-12 15:16:56
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人