题目: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.代码...
分类:
编程语言 时间:
2014-12-27 00:14:19
阅读次数:
332
题目:Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: ...
分类:
编程语言 时间:
2014-12-27 00:09:39
阅读次数:
182
题目:Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?代码:oj在线测试通过Runtime:416 ms 1 # Definitio...
分类:
编程语言 时间:
2014-12-26 16:37:09
阅读次数:
220
题目: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, r...
分类:
编程语言 时间:
2014-12-26 16:23:24
阅读次数:
163
题目:Given a sorted linked list, delete all nodes that have duplicate numbers, leaving onlydistinctnumbers from the original list.For example,Given1->2-...
分类:
编程语言 时间:
2014-12-26 16:19:58
阅读次数:
157
题目: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...
分类:
编程语言 时间:
2014-12-26 16:15:23
阅读次数:
221
题目:Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.代码:oj在...
分类:
编程语言 时间:
2014-12-26 16:08:31
阅读次数:
205
题目:Swap Nodes in PairsGiven a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list a...
分类:
编程语言 时间:
2014-12-26 14:27:01
阅读次数:
205
题目:一个数组中有三个数字a、b、c只出现一次,其他数字都出现了两次。请找出三个只出现一次的数字。
分析:如果我们把数组中所有数字都异或起来,那最终的结果(记为x)就是a、b、c三个数字的异或结果(x=a^b^c)。其他出现了两次的数字在异或运算中相互抵消了。
我们可以证明异或的结果x不可能是a、b、c三个互不相同的数字中的任何一个。
由于x与a、b、c都各不相同,因此x^a、x...
分类:
编程语言 时间:
2014-12-24 20:10:52
阅读次数:
287
题目:
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value (will always be positive) of th...
分类:
其他好文 时间:
2014-12-23 00:22:19
阅读次数:
227