2016年03月_Dr_Unknown

原创 Leetcode ☞ 143. Reorder List

把单链表【1,2,3,4,5,...,n】改成【1,n,2,n-1,3,n-2,...,】

2016-03-09 15:02:28 298

原创 Leetcode ☞ 61. Rotate List

给一个单链表和一个K值，将这个链表循环右移K位后输出。

2016-03-09 10:46:38 312

原创 Leetcode ☞ 82. Remove Duplicates from Sorted List II ☆

给一个有序链表，把其中值重复的节点都删掉。

2016-03-08 21:45:55 446

原创 Leetcode ☞ 25. Reverse Nodes in k-Group

给一链表和一个k值。要求对链表中依次的每k个数为一组，进行组内的reverse。

2016-03-08 20:43:27 386

原创 Leetcode ☞ 234. Palindrome Linked List

234. Palindrome Linked ListMy SubmissionsQuestionTotal Accepted: 40299 Total Submissions: 147797 Difficulty: EasyGiven a singly linked list, determine if it is a palindrome.Follow up:Could you do it i...

2016-03-08 18:06:35 668

原创 Leetcode ☞ 203. Remove Linked List Elements ☆ 【dummy 方法二重点掌握】【方法三双重指针】

给一个单链表和一value，删除掉值等于给定的value的节点，并返回。

2016-03-08 14:55:06 642

原创 Leetcode ☞ 147. Insertion Sort List ☆

链表的直接插入排序

2016-03-08 10:17:56 344

原创 Leetcode ☞ 19. Remove Nth Node From End of List ☆

给一个单链表和n。删除倒数第n个节点。设n永远是有效的。

2016-03-07 15:06:58 431

原创 Leetcode ☞ 86. Partition List ☆

给一个链表和一个值。将链表中小于该值的节点放在前面，大于等于放在后。保持原先的相对顺序

2016-03-06 16:40:04 359

原创 Leetcode ☞ 160. Intersection of Two Linked Lists ☆

判断两个链表是否相交，有则返回1st交点，否则返回NULL。

2016-03-04 15:14:21 374

原创 Leetcode ☞ 24. Swap Nodes in Pairs ☆

把单链表中的节点两两交换。只能改节点，不能改node的值。

2016-03-04 11:45:55 360

原创 Leetcode ☞ 21. Merge Two Sorted Lists

把2个有序链表合成1个有序链表

2016-03-04 10:38:36 345

原创 Leetcode ☞ 83. Remove Duplicates from Sorted List

把有序链表里重复的节点删掉只剩一个

2016-03-04 09:38:40 333

原创 Leetcode ☞ 328. Odd Even Linked List ☆

把链表的偶数位凑在一起放在凑在一起的奇数位后面。要求：O(1) space and O(nodes) time

2016-03-03 17:32:35 458

原创 Leetcode ☞ 206. Reverse Linked List ☆

链表反转

2016-03-03 15:30:56 755

原创 Leetcode ☞ 142. Linked List Cycle II ☆

142. Linked List Cycle IIMy SubmissionsQuestionTotal Accepted: 68780 Total Submissions: 218547 Difficulty: MediumGiven a linked list, return the node where the cycle begins. If there is no cycle, retu...

2016-03-03 09:27:13 360

原创 Leetcode ☞ 141. Linked List Cycle 【快慢指针判断是否有环】

判断一个list是否有环

2016-03-03 09:17:03 562

原创 Leetcode ☞237. Delete Node in a Linked List ☆

给一个节点，删除链表中的这个节点。

2016-03-02 20:42:19 321

转载【数据结构】单链表的基本操作+反转+选择/直接插入/冒泡3种排序

单链表操作

2016-03-02 20:00:26 1591

原创 Leetcode ☞ 263. Ugly Number ☆ 【附求质数 prime number 最大公约gcd 最小公倍lcm】

判断一个数的因子是不是只有2、3、5。

2016-03-01 16:10:12 838

原创 Leetcode ☞ 70. Climbing Stairs

爬楼梯，一次只能上1or2层。n层台阶时，求有几种方法到达。

2016-03-01 11:45:05 296

原创 Leetcode ☞ 35. Search Insert Position 【binary search 二分查找模板】

给一有序数列和一target值。若target在数列中，返回序号；若不在，返回其应该插入的位置。

2016-03-01 10:52:33 646

Dr_Unknown的博客