秋叶红霜CCCCCC

分类

/ 注册

全部文章（共2篇）

题解 | #链表中倒数最后k个结点#

快慢指针，快的先走K步（慢的停K步），让K递减，以K<=0为判断是快慢走还是只有快走。最后，快的到尾部None，慢的就到了倒数第K步。 class Solution: def FindKthToTail(self,&nbs...

Python3 Python2

2022-10-25

0 221

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

python3，除了双指针之外的解法。先计算长度，再决定谁先走多少步。空间复杂度就是O(max(m,n)) class Solution: def FindFirstCommonNode(self, pHead...

Python3 Python2

2022-10-25

0 203