链表
文章平均质量分 72
leetcode 链表类题目
Destinyf
这个作者很懒,什么都没留下…
展开
-
leetcode 876. Middle of the Linked List(Easy) 链表的中间结点
1. DescriptionGiven 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.给定一个头结点为 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。2. Analysis本题采用双指针法——快慢指针原创 2021-07-19 21:15:59 · 94 阅读 · 0 评论 -
leetcode 141. Linked List Cycle(Easy)
1. DescriptionGiven 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, po原创 2021-07-19 20:46:00 · 100 阅读 · 0 评论 -
leetcode 234. Palindrome Linked List(Easy) 回文链表
1. DescriptionGiven the head of a singly linked list, return true if it is a palindrome.Follow up: Could you do it in O(n) time and O(1) space?请判断一个链表是否为回文链表。2. Analysis链表不好判断回文的原因是链表指针的单向性,无法获得前驱结点。故本题第一反应将链表整个反转后与原链表进行比较,但此方法产生了一条与原链表长度相等的新链表,不满足O原创 2021-07-16 16:35:06 · 160 阅读 · 0 评论 -
leetcode 25. Reverse Nodes in k-Group(Hard)
1. DescriptionGiven 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原创 2021-07-15 16:18:36 · 165 阅读 · 0 评论 -
leetecode92. Reverse Linked List II(Medium)
1. DescriptionGiven 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.给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <=原创 2021-07-15 10:10:52 · 100 阅读 · 0 评论 -
leetcode19. Remove Nth Node From End of List(Medium)
1. DescriptionGiven the head of a linked list, remove the nth node from the end of the list and return its head.给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。Follow up: Could you do this in one pass?2. Analysis删除倒数第n个节点有些麻烦,自然想到删除正数第n个节点较为简单,故可以反转链表后删除第n个节点再反转链原创 2021-07-12 22:29:52 · 87 阅读 · 0 评论 -
leetcode 1 Two Sum(Easy)
1. DescriptionGiven an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.You may assume that each input would have exactly one solution, and you may not use the same element twice.You can ret原创 2021-07-11 09:29:34 · 65 阅读 · 0 评论 -
leetcode 445 Add Two Numbers II(Medium)
1. DescriptionYou are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list.You may assume原创 2021-07-10 13:01:14 · 90 阅读 · 0 评论 -
lt 24 Swap Nodes in Pairs(Medium)
lt24 Swap Nodes in Pairs(Medium)1. DescriptionGiven a linked list, swap every two adjacent nodes and return its head. You must solve the problem without modifying the values in the list’s nodes (i.e., only nodes themselves may be changed.)给定一个链表,两两交换其中相原创 2021-07-08 13:45:36 · 66 阅读 · 0 评论