摘要: 对称的二叉树 题目描述 请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 分析 方案一:递归 **对称二叉树定义:**对于树中任意两个对称结点 \(L\) 和 \(R\),一定有: \(L.val=R.val:\) 即两对称结点值相等 \ 阅读全文
posted @ 2021-02-26 16:02 RiverCold 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 删除链表中重复的结点 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 分析 方案一:直接删除 算法流程: 初始化辅助头节点 \(dummy\) 指向实际头节点 \( 阅读全文
posted @ 2021-02-26 12:22 RiverCold 阅读(26) 评论(0) 推荐(0) 编辑