leetcode链表
Bryan要加油
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 22. 链表中倒数第k个节点[Easy](Leetcode每日一题-2021.09.02)
Problem输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。Example给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.Solution/** * Definition for singly-linked list. *原创 2021-09-02 20:24:06 · 175 阅读 · 0 评论 -
138. Copy List with Random Pointer[Medium](Leetcode每日一题-2021.07.22)
Problem原创 2021-07-26 19:40:40 · 375 阅读 · 0 评论 -
剑指 Offer 52. 两个链表的第一个公共节点[Easy](Leetcode每日一题-2021.07.21)
Problem原创 2021-07-26 19:39:47 · 429 阅读 · 0 评论 -
203. Remove Linked List Elements[Easy](Leetcode每日一题-2021.06.05)
ProblemGiven the head of a linked list and an integer val, remove all the nodes of the linked list that has Node.val == val, and return the new head.Constraints:The number of nodes in the list is in the range [0, 10^4].1 <= Node.val <= 500 <原创 2021-06-06 09:24:08 · 472 阅读 · 1 评论 -
160. Intersection of Two Linked Lists[Easy](Leetcode每日一题-2021.06.04)
ProblemGiven the heads of two singly linked-lists headA and headB, return the node at which the two lists intersect. If the two linked lists have no intersection at all, return null.For example, the following two linked lists begin to intersect at node c原创 2021-06-04 08:35:26 · 309 阅读 · 0 评论 -
61. Rotate List(Leetcode每日一题-2021.03.27)
ProblemGiven the head of a linked list, rotate the list to the right by k places.Constraints:The number of nodes in the list is in the range [0, 500].-100 <= Node.val <= 1000 <= k <= 2 * 10^9Example1Input: head = [1,2,3,4,5], k = 2O原创 2021-03-27 19:22:14 · 160 阅读 · 0 评论 -
83. Remove Duplicates from Sorted List(Leetcode每日一题-2021.03.26)--小姑娘出生了!!
ProblemGiven the head of a sorted linked list, delete all duplicates such that each element appears only once. Return the linked list sorted as well.Constraints:The number of nodes in the list is in the range [0, 300].-100 <= Node.val <= 100The原创 2021-03-27 19:17:23 · 183 阅读 · 0 评论 -
82. Remove Duplicates from Sorted List II(Leetcode每日一题-2021.03.25)
ProblemGiven the head of a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. Return the linked list sorted as well.Constraints:The number of nodes in the list is in the range [0, 300原创 2021-03-25 08:38:58 · 138 阅读 · 0 评论 -
92. Reverse Linked List II(Leetcode每日一题-2021.03.18)
ProblemGiven the head of a singly linked list and two integers left and right where left <= right, reverse the nodes of the list from position left to position right, and return the reversed list.Constraints:The number of nodes in the list is n.1 &原创 2021-03-18 08:52:22 · 191 阅读 · 0 评论 -
86. Partition List(Leetcode每日一题-2021.01.03)
ProblemGiven a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nodes in each of the two partitions.ExampleInput: head = 1->4原创 2021-01-04 20:47:11 · 139 阅读 · 0 评论 -
148. Sort List(Leetcode每日一题-2020.11.21)
ProblemGiven the head of a linked list, return the list after sorting it in ascending order.Follow up: Can you sort the linked list in O(n logn) time and O(1) memory (i.e. constant space)?Constraints:The number of nodes in the list is in the range [0,原创 2020-11-21 09:24:31 · 154 阅读 · 0 评论 -
147. Insertion Sort List(Leetcode每日一题-2020.11.20)
ProblemSort a linked list using insertion sort.Algorithm of Insertion Sort:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list.At each iteration, insertion sort removes one element from the input data原创 2020-11-20 22:33:47 · 156 阅读 · 0 评论 -
328. Odd Even Linked List(Leetcode每日一题-2020.11.13)
ProblemGiven a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.You should try to do it in place. The program should run in O(1) space comple原创 2020-11-13 22:54:47 · 149 阅读 · 0 评论 -
234. Palindrome Linked List(Leetcode每日一题-2020.10.23)
ProblemGiven a singly linked list, determine if it is a palindrome.Example1Input: 1->2Output: falseExample2Input: 1->2->2->1Output: trueSolution/** * Definition for singly-linked list. * struct ListNode { * int val; * L原创 2020-10-23 22:04:29 · 269 阅读 · 0 评论 -
143. Reorder List(Leetcode每日一题-2020.10.20)
ProblemGiven a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You may not modify the values in the list’s nodes, only nodes itself may be changed.Example1Given 1->2->3->4, reorder it to 1->4->2->3.Exam原创 2020-10-20 21:18:10 · 297 阅读 · 0 评论 -
19. Remove Nth Node From End of List(Leetcode每日一题-2020.10.18)
ProblemGiven the head of a linked list, remove the nth node from the end of the list and return its head.Constraints:The number of nodes in the list is sz.1 <= sz <= 300 <= Node.val <= 1001 <= n <= sz来源:力扣(LeetCode)链接:https://le原创 2020-10-18 21:41:13 · 287 阅读 · 0 评论 -
24. Swap Nodes in Pairs(Leetcode每日一题-2020.10.13)
ProblemGiven a linked list, swap every two adjacent nodes and return its head.You may not modify the values in the list’s nodes. Only nodes itself may be changed.Constraints:The number of nodes in the list is in the range [0, 100].0 <= Node.val &l原创 2020-10-13 21:03:32 · 343 阅读 · 0 评论 -
142. Linked List Cycle II(Leetcode每日一题-2020.10.10)
ProblemGiven a linked list, return the node where the cycle begins. If there is no cycle, return null.There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer. Internally, po原创 2020-10-10 21:01:50 · 267 阅读 · 0 评论 -
141. Linked List Cycle(Leetcode每日一题-2020.10.09)
ProblemGiven head, the head of a linked list, determine if the linked list has a cycle in it.There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer. Internally, pos is used原创 2020-10-09 21:59:17 · 713 阅读 · 0 评论 -
2. Add Two Numbers(Leetcode每日一题-2020.10.04)
ProblemYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list.You may assume the tw原创 2020-10-07 21:51:54 · 407 阅读 · 0 评论 -
109. Convert Sorted List to Binary Search Tree(Leetcode每日一题-2020.08.18)
ProblemGiven the head of a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every no原创 2020-08-18 21:44:47 · 201 阅读 · 0 评论 -
面试题 02.01. Remove Duplicate Node LCCI(Leetcode每日一题-2020.06.26)
ProblemWrite code to remove duplicates from an unsorted linked list.Note:The length of the list is within the range[0, 20000].The values of the list elements are within the range [0, 20000].Example1Input: [1, 2, 3, 3, 2, 1]Output: [1, 2, 3]Exam原创 2020-06-26 10:38:07 · 307 阅读 · 0 评论 -
25. Reverse Nodes in k-Group(Leetcode每日一题-2020.05.16)
ProblemGiven a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive integer and is less than or equal to the length of the linked list. If the number of nodes is not a multiple of k then left-out nodes原创 2020-05-16 10:21:25 · 139 阅读 · 0 评论 -
430. Flatten a Multilevel Doubly Linked List
ProblemYou are given a doubly linked list which in addition to the next and previous pointers, it could have a child pointer, which may or may not point to a separate doubly linked list. These child ...原创 2020-05-07 20:33:26 · 221 阅读 · 0 评论 -
142. Linked List Cycle II&面试题 02.08. Linked List Cycle LCCI
占坑原创 2020-05-06 23:26:10 · 205 阅读 · 0 评论 -
23. Merge k Sorted Lists(Leetcode每日一题-2020.04.26)
ProblemMerge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.ExampleInput:[1->4->5,1->3->4,2->6]Output: 1->1->2->3->4-&...原创 2020-04-26 09:03:19 · 257 阅读 · 0 评论 -
2. Add Two Numbers&面试题 02.05. Sum Lists LCCI
ProblemYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and ...原创 2020-05-06 23:15:04 · 274 阅读 · 0 评论 -
725. Split Linked List in Parts
ProblemGiven a (singly) linked list with head node root, write a function to split the linked list into k consecutive linked list “parts”.The length of each part should be as equal as possible: no t...原创 2020-05-06 22:07:35 · 243 阅读 · 0 评论 -
817. Linked List Components
ProblemWe are given head, the head node of a linked list containing unique integer values.We are also given the list G, a subset of the values in the linked list.Return the number of connected comp...原创 2020-05-06 22:04:19 · 191 阅读 · 0 评论 -
面试题 02.04. Partition List LCCI
ProblemWrite code to partition a linked list around a value x, such that all nodes less than x come before all nodes greater than or equal to x. If x is contained within the list, the values of x onl...原创 2020-05-06 21:17:23 · 186 阅读 · 0 评论 -
138. Copy List with Random Pointer&面试题35. 复杂链表的复制
ProblemA 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 of the list.The Linked List is represent...原创 2020-05-06 20:01:48 · 163 阅读 · 0 评论 -
160. Intersection of Two Linked Lists&面试题52. 两个链表的第一个公共节点&面试题 02.07. Intersection of Two Linked List
ProblemWrite a program to find the node at which the intersection of two singly linked lists begins.Example1A and B intersect at c1Example2A and B has not intersection.Solution/** * Definiti...原创 2020-05-05 22:14:44 · 248 阅读 · 0 评论 -
1290. Convert Binary Number in a Linked List to Integer
ProblemGiven head which is a reference node to a singly-linked list. The value of each node in the linked list is either 0 or 1. The linked list holds the binary representation of a number.Return th...原创 2020-05-05 19:59:32 · 199 阅读 · 0 评论 -
21. Merge Two Sorted Lists(Leetcode每日一题-2020.05.01)
ProblemMerge 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.ExampleInput: 1->2->4, 1->3->4Outpu...原创 2020-05-01 22:57:45 · 210 阅读 · 1 评论 -
445. Add Two Numbers II(Leetcode每日一题-2020.04.14)
ProblemYou are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers and ...原创 2020-04-14 22:46:25 · 194 阅读 · 0 评论 -
面试题 02.06. Palindrome Linked List LCCI
ProblemImplement a function to check if a linked list is a palindrome.Example1Input: 1->2Output: falseExample2Input: 1->2->2->1Output: trueSolution/** * Definition for si...原创 2020-03-25 22:16:46 · 220 阅读 · 0 评论 -
面试题 02.01. Remove Duplicate Node LCCI
ProblemWrite code to remove duplicates from an unsorted linked list.Example1Input: [1, 2, 3, 3, 2, 1]Output: [1, 2, 3]Example2Input: [1, 2, 3, 3, 2, 1]Output: [1, 2, 3]Solution用一个set辅助记录出...原创 2020-03-25 22:00:48 · 218 阅读 · 0 评论 -
面试题 02.03. Delete Middle Node LCCI
ProblemImplement an algorithm to delete a node in the middle (i.e., any node but the first and last node, not necessarily the exact middle) of a singly linked list, given only access to that node.Ex...原创 2020-03-23 23:00:17 · 225 阅读 · 0 评论 -
面试题 02.02. Kth Node From End of List LCCI&面试题22. 链表中倒数第k个节点
ProblemImplement an algorithm to find the kth to last element of a singly linked list. Return the value of the element.Note:k is always valid.This problem is slightly different from the original ...原创 2020-03-23 22:47:35 · 194 阅读 · 0 评论 -
876. Middle of the Linked List(Leetcode每日一题-2020.03.23)
ProblemGiven a non-empty, singly linked list with head node head, return a middle node of linked list.If there are two middle nodes, return the second middle node.Note:The number of nodes in the g...原创 2020-03-23 19:48:37 · 192 阅读 · 0 评论