lintcode-linked list
文章平均质量分 65
poiop221
这个作者很懒,什么都没留下…
展开
-
partition-list
容易 链表划分查看运行结果 31%通过给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。您在真实的面试中是否遇到过这个题? Yes样例给定链表 1->4->3->2->5->2->null,并且 x=3返回 1原创 2015-06-12 19:19:56 · 325 阅读 · 0 评论 -
merge-k-sorted-lists
中等 合并k个排序链表24%通过合并k个排序链表,并且返回合并后的排序链表。尝试分析和描述其复杂度。您在真实的面试中是否遇到过这个题? Yes样例给出3个排序链表[2->4->null,null,-1->null],返回 -1->2->4->nullpackage tes原创 2015-06-25 12:19:39 · 382 阅读 · 0 评论 -
reorder-list
中等 重排链表查看运行结果 24%通过给定一个单链表L: L0→L1→…→Ln-1→Ln,重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→…必须在不改变节点值的情况下进行原地操作您在真实的面试中是否遇到过这个题? Yes样例给出链表1->2->3->4->null,重新排列后为1->4->2->3原创 2015-06-26 10:31:59 · 307 阅读 · 0 评论 -
insertion-sort-list
容易 链表插入排序33%通过用插入排序对链表排序您在真实的面试中是否遇到过这个题? Yes样例Given 1->3->2->0->null, return 0->1->2->3->null标签 Expand 排序 链表/** * Definition for Lis原创 2015-06-30 10:24:55 · 303 阅读 · 0 评论 -
nth-to-last-node-in-list
Easy Nth to Last Node in ListShow result 44%AcceptedFind the nth to last element of a singly linked list. The minimum number of nodes in list is n.Have you met this q原创 2015-07-02 10:58:28 · 307 阅读 · 0 评论 -
merge-two-sorted-lists
Easy Merge Two Sorted ListsShow result 38%AcceptedMerge two sorted (ascending) linked lists and return it as a new sorted list. The new sorted list should be made by splicing原创 2015-07-03 09:21:06 · 244 阅读 · 0 评论 -
linked list cycle ii
困难 带环链表 II36%通过给定一个链表,如果链表中存在环,则返回到链表中环的起始节点的值,如果没有环,返回null。您在真实的面试中是否遇到过这个题? Yes样例给出 -21->10->4->5, tail connects to node index 1,返回10挑战不使用额外的空间原创 2015-06-29 10:45:18 · 329 阅读 · 0 评论 -
Remove Linked List Elements
Remove all elements from a linked list of integers that have value val.ExampleGiven: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6Return: 1 --> 2 --> 3 --> 4 --> 5public class Solution {原创 2015-09-11 22:57:55 · 226 阅读 · 0 评论 -
Reverse Nodes in k-Group
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is原创 2015-09-12 20:50:00 · 337 阅读 · 0 评论 -
Valid Palindrome
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Panama" is a palindrome."race a car" is not a原创 2015-09-16 01:54:32 · 219 阅读 · 0 评论 -
copy-list-with-random-pointer
中等 复制带随机指针的链表28%通过给出一个链表,每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。返回一个深拷贝的链表。 /** * Definition for singly-linked list with a random pointer. * class RandomListN原创 2015-06-24 12:22:35 · 332 阅读 · 0 评论 -
convert-sorted-list-to-binary-search-tree
中等 排序列表转换为二分查找树26%通过给出一个所有元素以升序排序的单链表,将它转换成一棵高度平衡的二分查找树您在真实的面试中是否遇到过这个题? Yes样例标签 Expand 递归 链表/** * Definition for ListNode. * public class ListN原创 2015-06-21 23:02:18 · 406 阅读 · 0 评论 -
remove-duplicates-from-sorted-list-ii
中等 删除排序链表中的重复数字 II查看运行结果 27%通过给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。您在真实的面试中是否遇到过这个题? Yes样例给出1->2->3->3->4->4->5->null,返回1->2->5->null给出1->1->1->2->3->null,返回原创 2015-06-13 11:15:38 · 423 阅读 · 0 评论 -
sort-list
中等 链表排序28%通过在O(nlogn)时间复杂度和常数级的空间复杂度下给链表排序。您在真实的面试中是否遇到过这个题? Yes样例给出1-3->2->null,给它排序变成1->2->3->null/** * Definition for ListNode. * public class ListNo原创 2015-06-27 11:39:53 · 268 阅读 · 0 评论 -
reverse-linked-list-ii
29%通过翻转链表中第m个节点到第n个节点的部分您在真实的面试中是否遇到过这个题? Yes样例给出链表1->2->3->4->5->null, m = 2 和n = 4,返回1->4->3->2->5->null注意m,n满足1 ≤ m ≤ n ≤ 链表长度原创 2015-06-28 10:15:34 · 343 阅读 · 0 评论 -
add-two-numbers
Easy Nth to Last Node in List44%AcceptedFind the nth to last element of a singly linked list. The minimum number of nodes in list is n.Have you met this question in a r原创 2015-07-01 10:43:58 · 291 阅读 · 0 评论 -
remove-duplicates-from-sorted-list
Easy Remove Duplicates from Sorted List39%AcceptedGiven a sorted linked list, delete all duplicates such that each element appear only once.Have you met this question in原创 2015-07-03 10:34:11 · 372 阅读 · 0 评论 -
reverse-linked-list
asy Reverse Linked ListShow result 41%AcceptedReverse a linked list.Have you met this question in a real interview? YesExampleFor linked list 1->2->3, the rev原创 2015-07-03 10:39:39 · 272 阅读 · 0 评论 -
linked-list-cycle
中等 带环链表48%通过给定一个链表,判断它是否有环。您在真实的面试中是否遇到过这个题? Yes样例给出 -21->10->4->5, tail connects to node index 1,返回 true挑战不要使用额外的空间linked list cycle ii 不求环开始的位置:/*原创 2015-07-04 09:01:36 · 226 阅读 · 0 评论 -
rotate-list
中等 旋转链表27%通过给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数您在真实的面试中是否遇到过这个题? Yes样例给出链表1->2->3->4->5->null和k=2返回4->5->1->2->3->null标签 Expand 基本实现 链表/** * Defin原创 2015-07-04 10:26:38 · 246 阅读 · 0 评论 -
remove-nth-node-from-end-of-list
容易 删除链表中倒数第n个节点30%通过给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。您在真实的面试中是否遇到过这个题? Yes样例给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后,这个链表将变成1->2->3->5->null.注意链表中转载 2015-06-11 19:56:34 · 193 阅读 · 0 评论 -
Palindrome Linked List
Given a singly linked list, determine if it is a palindrome.public boolean isPalindrome(ListNode head) { if(head == null) { return true; } ListNode p1 = head;原创 2015-09-16 01:27:41 · 313 阅读 · 0 评论