松鼠霖

分类

题解(48)

/ 注册

全部文章（共6篇）

题解 | #把二叉树打印成多行#

这道题就非常有意思了，看起来和之前遇到过一个“之”字输出二叉树很相似，但是注意输出格式要是[[8],[6,10],[5,7,9,11]]而不是[[8],[6],[10],[5],[7],[9],[11]] class Solution: # 返回二维列表[[...

二叉树 pop() ListNode 链表

2021-09-08

0 280

题解 | #二叉树的下一个结点#

仔细观察，可以把中序（DBHEIAFCG）下一结点归为几种类型： 1、有右子树，下一结点是右子树中的最左结点，例如 B，下一结点是 H 2、无右子树，且结点是该结点父结点的左子树，则下一结点是该结点的父结点，例如 H，下一结点是 E 3、无右子树，且结点是该结点父结点的右子树，则一直沿着父结点追朔，...

ListNode 遍历数学逻辑链表二叉树

2021-09-08

0 264

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

其实最初有点懵逼，这种题老是读不懂，其实就是找重复节点 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # &nbs...

ListNode 链表

2021-09-08

0 237

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

其实想法也很简单，用我们常用的列表来进行中间操作，就是用一个stack保存原本链表的所有值，然后再新建两个链表 res和res2 分别用来输出结果和迭代 ListNode的next节点 class Solution: def FindKthToT...

ListNode 链表

2021-09-06

0 276

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

其实可能是python的list用多了的缘故，会习惯性用sort()和sorted()来排序，注意sort()没返回值， sorted()有返回值，所以自然就想到把链表里的数据放出来装到list里再排序，再装回一个新链表 # -*- coding:utf-8 -*- # cla...

ListNode 链表 sort() sorted()

2021-08-25

0 322

题解 | #反转链表#

因为用python比较多，python里常用list，所以看到倒序就会想到reverse或者[::-1] 于是诞生了下面的写法，逻辑很简单，就是先把pHead的放出来装到list medium中，medium再倒序，然后再把medium里的值一个一个装进新的ListNode res里， ...

reverse [::-1] 链表 ListNode 栈

2021-08-21

0 269