2014年11月3日
[leetCode] Copy List with Random Pointer
摘要： A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy ... 阅读全文
posted @ 2014-11-03 19:36 vincently 阅读(131) 评论(0) 推荐(0)
2014年10月29日
[LeetCode] Reverse Nodes in k-Group
摘要： Given a linked list, reverse the nodes of a linked listkat a time and return its modified list.If the number of nodes is not a multiple ofkthen left-o... 阅读全文
posted @ 2014-10-29 22:18 vincently 阅读(121) 评论(0) 推荐(0)
[LeetCode] Swap nodes in pairs
摘要： Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2->1->4->3.Your algor... 阅读全文
posted @ 2014-10-29 17:50 vincently 阅读(157) 评论(0) 推荐(0)
[LeetCode] Remove Nth Node From End of List
摘要： Given a linked list, remove thenthnode from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After re... 阅读全文
posted @ 2014-10-29 17:12 vincently 阅读(193) 评论(0) 推荐(0)
[LeetCode] Rotate List
摘要： Given a list, rotate the list to the right bykplaces, wherekis non-negative.For example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL.思路一：首... 阅读全文
posted @ 2014-10-29 16:54 vincently 阅读(186) 评论(0) 推荐(0)
[LeetCode] Remove Duplicates from Sorted List II
摘要： Given a sorted linked list, delete all nodes that have duplicate numbers, leaving onlydistinctnumbers from the original list.For example,Given1->2->3-... 阅读全文
posted @ 2014-10-29 15:06 vincently 阅读(117) 评论(0) 推荐(0)
[LeetCode] Remove Duplicates from Sorted List
摘要： Given a sorted linked list, delete all duplicates such that each element appear onlyonce.For example,Given1->1->2, return1->2.Given1->1->2->3->3, retu... 阅读全文
posted @ 2014-10-29 14:19 vincently 阅读(158) 评论(0) 推荐(0)
[LeetCode] Partition List
摘要： Given a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should preserve the origi... 阅读全文
posted @ 2014-10-29 13:58 vincently 阅读(167) 评论(0) 推荐(0)
2014年10月28日
【转】Linus：利用二级指针删除单向链表
摘要： 原文作者：陈皓原文链接：http://coolshell.cn/articles/8990.html感谢网友full_of_bull投递此文（注：此文最初发表在这个这里，我对原文后半段修改了许多，并加入了插图）Linus大婶在slashdot上回答一些编程爱好者的提问，其中一个人问他什么样的代码是他... 阅读全文
posted @ 2014-10-28 13:00 vincently 阅读(269) 评论(0) 推荐(0)
[LeetCode] Reverse Linked List II
摘要： Reverse a linked list from positionmton. Do it in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m= 2 andn= 4,return1->4->3->2->5->NULL.No... 阅读全文
posted @ 2014-10-28 11:00 vincently 阅读(161) 评论(0) 推荐(0)