cyclopssssss-CSDN博客

原创 [力扣] 83. 删除排序链表中的重复元素

使用指针在链表中循环，当前节点值和下一节点值相同，则删除下一节点，否则继续循环。，删除所有重复的元素，使每个元素只出现一次。链表中节点数目在范围 [0, 300] 内。题目数据保证链表已经按升序排列。leetcode做题记录。给定一个已排序的链表的头。

2022-10-11 22:54:53 185

原创 [力扣] 82. 删除排序链表中的重复元素 II

通过重复标志位决定是否删除当前节点；如果当前节点和下一节点值相同，则删去下一节点；如果值不同且标志位为0，则略过。，删除原始链表中所有重复数字的节点，只留下不同的数字。链表中节点数目在范围 [0, 300] 内。题目数据保证链表已经按升序排列。leetcode做题记录。给定一个已排序的链表的头。

2022-10-10 18:09:42 122

原创 [力扣] 61. 旋转链表

因为循环中无法记录最后一节点的上一节点，因此将向左移动转化为向右移动，每次移动将链表首位元素放置到链表末尾。链表中节点的数目在范围 [0, 500] 内。，旋转链表，将链表每个节点向右移动。leetcode做题记录。给你一个链表的头节点。

2022-10-10 17:35:54 118

使用pre指向每组需要翻转的上一个节点，Nex指向需要翻转的最后一个节点，将pre的下一个节点不断添加到Nex后，完成翻转；不断重复上述操作，直到剩余数量不足。是一个正整数，它的值小于或等于链表的长度。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。的整数倍，那么请将最后剩余的节点保持原有顺序。个节点一组进行翻转，请你返回修改后的链表。leetcode做题记录。链表中的节点数目为 n。

2022-10-10 16:27:32 102

原创 [力扣] 21. 合并两个有序链表

使用两个指针在链表中移动，在两指针均不为空时循环，对指针所指元素进行对比，并将较小者添加到ans链表中，对应的指针增加，最后将剩余子链添加。新链表是通过拼接给定的两个链表的所有节点组成的。两个链表的节点数目范围是 [0, 50]l1 和 l2 均按非递减顺序排列。将两个升序链表合并为一个新的。leetcode做题记录。

2022-10-10 13:31:24 54

原创 [力扣] 24. 两两交换链表中的节点

使用p1指向需要交换的第一个节点，p2指向需要交换的第二个节点，pre指向p1的前一个节点，进行交换后，移动到下一对节点进行交换，直到p1为空或p2为空时停止。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。链表中节点的数目在范围 [0, 100] 内。leetcode做题记录。

2022-10-10 13:29:23 179

原创 [力扣] 23. 合并K个升序链表

每次获取所有链表中最小的值，添加到答案尾部，重复上述操作直到所有链表为空。请你将所有链表合并到一个升序链表中，返回合并后的链表。lists[i].length 的总和不超过 10^4。给你一个链表数组，每个链表都已经按升序排列。lists[i] 按升序排列。leetcode做题记录。

2022-10-09 23:19:22 64 1

原创 [力扣] 19. 删除链表的倒数第 N 个结点

使用两个指针在链表中移动，相隔n距离，则当p1指向null时，p2指向倒数第n+1个节点，进行删除即可。输入：head = [1,2,3,4,5], n = 2。输入：head = [1,2], n = 1。输入：head = [1], n = 1。给你一个链表，删除链表的倒数第。输出：[1,2,3,5]个结点，并且返回链表的。

2022-10-09 23:06:38 260

原创 [力扣] 2. 两数相加

的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。用两个指针在链表中移动，并将相加之和赋值给作为答案的链表，用。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。请你将两个数相加，并以相同形式返回一个表示和的链表。每个链表中的节点数在范围 [1, 100] 内。作为进位标识，若某一连表已空则用0代替。题目数据保证列表表示的数字不含前导零。

2022-10-09 21:54:44 49

cyclopssssss的博客