qq_42771487的博客

234. 回文链表题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？题目分析

面试题 02.05. 链表求和题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-lists-lcci/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析注：while循环里包括处理到最后add还有进位的情况l1、l2不等时，要设置为空指针/** * Definition for singly-linked list. * struct ListNode { *

面试题 02.04. 分割链表题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/partition-list-lcci/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析新建两个链表 sml_dummy , big_dummy ，分别用于添加所有「节点值 <x」、「节点值 ≥x」的节点。...

面试题 02.03. 删除中间节点题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/delete-middle-node-lcci/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析由于传入的是被删除结点，不知道链表头，所以只能让删除结点的值和后继值交换，再删除后继即可。/** * Definition for singly-linked list. * struct ListNode { *

143. 重排链表题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reorder-list/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析数组双指针链表放进数组中，然后通过双指针法，一前一后，来遍历数组，构造链表。class Solution {public: void reorderList(ListNode* head) { vector&l

反转链表前n个节点题目链接来源：力扣（LeetCode）链接：无著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析反转前n个节点的题目中，原链表的头节点反转后，它的next 要指向 第 n + 1 个节点。也就是说，第n个节点的反转需要特殊处理。class Solution { ListNode tail = null;//记录第n+1个节点 public ListNode reversePre(ListNode head, int n) {

160. 相交链表题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析难点：两条链表之间的节点无法对应。要通过某种方法让p1和p2同时到达相交点c1。步骤：让p1遍历完a链表遍历b链表，p2遍历完b链表遍历a链表。可能出现的情况有相交：一直遍历到p1和p2相等。无相交：p1 p2指向空

876. 链表的中间结点题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/middle-of-the-linked-list/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析不用常规解法。使用双指针，快指针一次走两步。class Solution {public: ListNode* middleNode(ListNode* head) { ListNode* fas

剑指 Offer 22. 链表中倒数第k个节点题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析简单题。注意index的值，不是size-k+1。/** * Definition for singly-linked list. *

23. 合并K个升序链表题目链接来源：力扣（LeetCode）链接：著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析使用优先队列找到k个节点中最小值二插队节点上浮和下沉 时间复杂度o(logn)，优先队列入队和出队的时间复杂度o(logn)。最小堆存放的值：当前每个链表没有被合并的元素的最前面一个。将每个链表第一个值放入一个最小堆，就可以获得k个节点中的最小值点。/** * Definition for singly-linked lis

21. 合并两个有序链表题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNod

725. 分隔链表题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/split-linked-list-in-parts/题目描述题目分析返回的数组中里放着链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nu

82. 删除排序链表中的重复元素 II题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析用dummy是不对输入head链表产生改变class Solution {public: ListNode* deleteDuplicates(List

113. 路径总和 II题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析注意是值的比较注意head为空的情况class Solution {public: ListNode* deleteDuplicates(ListNode* head)

141. 环形链表题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析哈希class Solution {public: bool hasCycle(ListNode *head) { unordered_set<ListNode*> uset;

142. 环形链表 II题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注

面试题 02.07. 链表相交题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析...

24. 两两交换链表中的节点题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析采用虚结点。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *ne

206. 反转链表题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析双指针法class Solution {public: ListNode* reverseList(ListNode* head) { ListNode* cur = head;

的

203. 移除链表元素题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-linked-list-elements/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,