
数据结构
beOkWithAnything
这个作者很懒,什么都没留下…
展开
-
在二叉树中找到一个节点的后继节点
二叉树中一个节点的后继节点指的是,二叉树的中序遍历的序列中的下一个节点。 链接:https://www.nowcoder.com/questionTerminal/c37ec6a9e4084b9c943be2d3a369e177 来源:牛客网 输入描述: 第一行输入两个整数 n 和 root,n 表示二叉树的总节点个数,root 表示二叉树的根节点。 以下 n 行每行四个整数 fa,lch,rch,表示 fa 的左儿子为 lch,右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子,rch同原创 2020-09-01 13:43:18 · 664 阅读 · 0 评论 -
反转链表
class ListNode { int value = 0; ListNode next = null; public ListNode(int value) { this.value = value; } } /* 存储头结点的下一个节点 头结点指向新链表的头结点 头结点成为新链表的头结点 头结点的下一个节点成为新的头结点 */ public static ListNode reverse(ListNode head) { ListNode原创 2020-07-15 14:19:32 · 117 阅读 · 0 评论