吕芳SG

分类

题解(11)

/ 注册

全部文章（共9篇）

题解 | #单链表的排序#

给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。解题思路：链表、归并排序、子问题解题工具：递归逻辑，求解子问题链表等分算法链表合并算法 2.递归处理过程，实现链表切分和有序表合并终止条件和返回值 #其一：单个节点为切分终点，返回长度为一的链表 while ...

Python3 链表递归双指针归并排序

2022-01-28

0 364

题解 | #两个链表生成相加链表#

给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。解题思路：链表加法，高位在开始位置；生成新链表解题工具栈虚拟头节点倒插法构建链表按位相加算法链表倒序存储，使用栈结构 stack = [] ...

Python3 单调栈链表

2022-01-28

0 417

题解 | #删除链表中重复的结点#

给定一个已排序的链表的头 head ，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。题目理解：链表，重复数字，删除节点，只留不同数字，新链表解题工具：两指针：记录前一个节点pre、当前节点cur 节点比较：节点值是否相同；节点是否相同一次顺序遍历节...

Python3 双指针链表

2022-01-27

0 383

题解 | #合并k个已排序的链表#

合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。题目理解：K个链表、升序链表、合并【k个】-使用特殊数据结构解题思路：链表操作问题：解题工具：二叉堆（优先级队列）操作方法：构造一棵二叉最小堆构造过程：引入heapq模块，使用封装函数heaphash()...

Python3 链表树状数组

2022-01-27

1 576

题解 | #链表中环的入口结点#

给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。题目理解：环的入口位置。 fast = 2 倍slow 2(x + y) = x + y + n( y + z) ---> x = (n-1)(y + z) + z 当n=1；x = z 且n只能为1，当...

Python3 双指针链表

2022-01-26

0 357

题解 | #判断链表中是否有环#

判断给定的链表中是否有环。如果有环则返回true，否则返回false。题目理解：判断环、解题思路：链表操作问题：工具：快慢指针边界检查环判断环判断： 2倍速指针会在环内追上一倍速指针边界检查链表长度为空链表长度为1且有环 while(快指针走到尾) whi...

Python3 链表双指针

2022-01-26

0 378

题解 | #链表中的节点每k个一组翻转#

给你一个链表，每k 个节点一组进行翻转，请你返回翻转后的链表。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。题目理解：包含子问题、反转、递归解题思路：操作工具：子问题递归链表反转子函数递归策略：前序递归，位于前部的...

Python3 链表

2022-01-26

0 451

题解 | #合并两个排序的链表#

输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。题目理解：单增链表、合并、新链表输入：pHead1, pHead2 解题思路：链表操作操作工具：链表节点指针操作方法：顺次遍历合并策略边界检查工具：虚拟头节点dummy、新链表尾部...

Python3 链表

2022-01-26

0 405

题解 | #反转链表#

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。题目理解：单链表、反转、返回新表头解题思路：链表操作问题：操作工具：链表节点指针操作方法：顺序遍历反转策略：工具：三个指针 pre,cur,te...

Python3 链表

2022-01-26

0 465