摘要: 1、题目描述: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNod 阅读全文
posted @ 2020-01-22 11:09 guoyu1 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1、删除链表中的某一个节点:删除链表的某一个节点一般分为三种情况,待删除节点为中间节点、头节点、尾结点。 (1)待删除节点为中间节点的时候:可已用O(1)的时间复杂度去删除它。通过待删除节点,找到其后一个节点,然后将后一个节点覆盖到该节点即可达到删除的效果。 补充:普通的思路删除这个节点是从前往后遍 阅读全文
posted @ 2020-01-22 09:56 guoyu1 阅读(107) 评论(0) 推荐(0) 编辑