10 2014 档案

[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 阅读(124) 评论(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 阅读(159) 评论(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 阅读(195) 评论(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 阅读(191) 评论(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 阅读(119) 评论(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 阅读(160) 评论(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 阅读(171) 评论(0) 推荐(0)
【转】Linus：利用二级指针删除单向链表
摘要：原文作者：陈皓原文链接：http://coolshell.cn/articles/8990.html感谢网友full_of_bull投递此文（注：此文最初发表在这个这里，我对原文后半段修改了许多，并加入了插图）Linus大婶在slashdot上回答一些编程爱好者的提问，其中一个人问他什么样的代码是他... 阅读全文
posted @ 2014-10-28 13:00 vincently 阅读(274) 评论(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 阅读(165) 评论(0) 推荐(0)
[LeetCode] Add Two Numbers
摘要：You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single ... 阅读全文
posted @ 2014-10-27 22:07 vincently 阅读(161) 评论(0) 推荐(0)
[LeetCode] Gray Code
摘要：The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integernrepresenting the total number... 阅读全文
posted @ 2014-10-27 19:45 vincently 阅读(168) 评论(0) 推荐(0)
[LeetCode] Single Number
摘要：Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity... 阅读全文
posted @ 2014-10-27 11:18 vincently 阅读(156) 评论(0) 推荐(0)