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->null package 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 List Show result 44% Accepted Find 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 Lists Show result 38% Accepted Merge 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
困难 带环链表 II 36% 通过 给定一个链表,如果链表中存在环,则返回到链表中环的起始节点的值,如果没有环,返回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. Example Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 Return: 1 --> 2 --> 3 --> 4 --> 5 public 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 List 44% Accepted Find 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 List 39% Accepted Given 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 List Show result 41% Accepted Reverse a linked list. Have you met this question in a real interview? Yes Example For 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 评论