- 博客(7)
- 收藏
- 关注
RSS订阅原创 leetcode86分隔链表
思路：创建两个新的链表，将小于x的放入smlDumy中，大的放入bigDumy中，等head没有节点之后sml指向bigDumy最后返回smDumy。如果head的值小于x的话放入smlDumy中增加一个节点。两个分区中每个节点的初始相对位置。，请你对链表进行分隔，使得所有。否则的话放入bigDumy中。sml指向bigDumy。给你一个链表的头节点。
2025-01-11 11:18:39
420
原创 leetcode82删除排序链表中重复的元素II
删除原始链表中所有重复数字的节点，只留下不同的数字。下一个节点和下下个节点不为空的时候运行。下一个节点的值等于下下个节点的值时。给定一个已排序的链表的头。节点存在并且值为x时。
2025-01-08 16:56:06
337
原创 leetcode61旋转链表
n-k%n：假设为1->2->3->4->5 k=2，n=5，k%n为2，n-k%n为3，代表这链表变成了4->5->1->2->3的形式。，旋转链表，将链表每个节点向右移动。将cur->next指向头节点。cur->next为新的头节点。思路：可以先将他们看成一个环。如果head为空则返回空值。给你一个链表的头节点。n为记录有多少个节点。遍历节点，n记录个数。
2025-01-07 11:34:18
515
原创 leetcode24两两交换链表中的节点
链接：https://leetcode.cn/problems/swap-nodes-in-pairs/solutions/2374872/tu-jie-die-dai-di-gui-yi-zhang-tu-miao-d-51ap/给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。思路：运用迭代法做出在1之前添加一个节点0，来源：力扣（LeetCode）这两行是继续执行操作。
2025-01-05 15:57:10
222
原创 leetcode19
对此我们采用的思路是运用快慢指针进行，设计一个快指针在1的位置，设置一个dumy节点放在1的前面构成0-1-2-3-4-5，0的位置放上慢指针，快指针先走两步也就是到3的位置慢指针移动到1的位置，因为n=2所以删除的节点是4，把5的位置给到3，最后返回dumy的next即可。最后发现他返回的是一个链表不是一个具体的值，dumy的next只想头节点直接返回整个链表最后完成这道题。/设置一个dumy放在0的位置构成一个新的链表。//快指针放在表头，慢指针放在dumy处。//返回dumy的next。
2025-01-04 16:42:22
399
原创 leetcode第三题
链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters/solutions/2361797/3-wu-zhong-fu-zi-fu-de-zui-chang-zi-chua-26i5///第一次看见代码过了一遍不是很理解max的地方，取消之后运行正确提交错误，考虑abba形式第一个max的主要用途就是不让他修改左边界。//res为不重复的表长，i为边界，len为字符串s的表长。，所以其长度为 3。
2024-12-30 16:48:46
425
原创 leetcode第二题
链接：https://leetcode.cn/problems/add-two-numbers/solutions/2327008/dong-hua-jian-ji-xie-fa-cong-di-gui-dao-oe0di///将进位和l1，l2的值相加。if (l1 == nullptr && l2 == nullptr) {如果表l1和l2都为空的时候。if (l1 == nullptr) {//当l1为空的时候交换l1和l2。//当4+6的时候为10，10/10为1进位所以3+4+1=8；
2024-12-30 10:27:17
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人