宫水三叶的刷题日记

题解

/ 注册

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

【宫水三叶の剑指精选】从更深的角度看待「对称二叉树」问题

基本思想首先要明确，题目所定义的 “对称” 是对每层而言，同时考虑空节点。因此，如果我们使用常规的遍历方式进行检查的话，需要对空节点有所表示。局部检查（层序遍历）我们使用 0x3f3f3f3f 作为无效值，并建立占位节点 emptyNode 用来代指空节点（emptyNode.val = ...

Java 递归层序遍历剑指Offer 二叉树

2021-07-05

21 2737

【剑指の精选】详解「删除链表中重复结点」的两种解法

迭代解法首先一个比较「直观且通用」的思路是，采用「边遍历边构造」的方式：建一个「虚拟头节点」dummy 以减少边界判断，往后的答案链表会接在 dummy 后面；使用 tail 代表当前有效链表的结尾；通过原输入的 pHead 指针进行链表扫描。对原链表进行遍历，只要原链表尚未到达结尾，...

Java 递归剑指Offer 单链表迭代链表

2021-07-01

31 2733