littlemuggle

题解

/ 注册

全部文章 / 题解（共37篇）

题解 | #判断一个链表是否为回文结构#

思路：将链表倒序排序之后再与原始表比较是否相等正确的实现代码： class Solution: def isPail(self , head: ListNode) -> bool: # write code here cur = head ...

Python3 链表

2022-04-26

4 452

题解 | #单链表的排序#

辅助数组排序 1.遍历链表，转化为数组 2.对数组排序 3.将数组又转化为链表 class Solution: def sortInList(self , head: ListNode) -> ListNode: # write code here nu...

Python3 链表

2022-04-26

0 349

题解 | #BM11 链表相加(二)#

链表 + 分治法 1.先将两个链表倒置，再将倒置后的链表相加 2.相加时注意进位和处理循环误区：将两个链表转换为int，相加后再将int转换为链表，用这种方式无法通过所有的测试用例，因为链表的长度有可能会超过Int允许的最大长度而导致溢出而无法相加 class Solution: def...

Python3 链表分治法

2022-04-26

0 331

题解 | #两个链表的第一个公共结点#

寻找两链表中的公共点的办法：定义两个指针N0,N1分别从两个链表头开始遍历，将一个链表遍历完之后指向另一个链表头，则有如下情况： 1.若两个链表有公共点，则N0=N1时，正好处于两个链表的公共节点位置； 2.若两个链表没有公共点，于遍历的速度是相等的，无论链表的规模如何，此时N0和N1都为None...

Python3 链表

2022-04-25

0 385

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

当链表有环时，获取脸变环的位置的方法： 1.先按有无环的判断流程，当快慢指针不相遇，则直接返回空 2.当快慢指针相遇时，快指针回到起点，慢指针呆在原地，快慢指针以相同的速度前进，下一次相遇的地点即为环的入口位置推导过程： x:链表中无环的长度 y:相遇点离环初始位置的距离 z:环剩下的距离当快慢...

Python3 链表

2022-04-25

0 294

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

判断指针是否有环：指定两个指针，快指针和慢指针，快指针每次前进两步，慢指针每次前进一步，当快指针与慢指针相遇时有环，当快指针和慢指针不相遇时无环边界条件，当输入为空时，默认无环 class Solution: def hasCycle(self , head: ListNode) -...

Python3 链表

2022-04-25

0 272

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

方法1:将链表所有元素插入数组，直接对数组排序，再返回有序列表复杂度与快排相同 class Solution: def mergeKLists(self , lists: List[ListNode]) -> ListNode: # write code here ...

Python3 链表

2022-04-24

1 288