摘要: leetcode2-两数(链表)相加 构建链表:先建链表头head,再建链表尾巴(引用传递)tail:=head,之后若是有新节点加入,则使用tail.Next = new(ListNode)进行新增 链表节点创建方法: head := &ListNode{Val:1} 用单链表描述两数,758: 阅读全文
posted @ 2020-08-09 17:27 litchi99 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 根据中序和后续遍历构建二叉树 中序遍历:左子树,根节点,右子树 后序遍历: 左子树,右子树,根节点 后序遍历的最后一个元素即根节点的值 根节点在中序遍历中的索引index等于左子树长度 代码 /** * Definition for a binary tree node. * type TreeNo 阅读全文
posted @ 2020-08-09 17:17 litchi99 阅读(111) 评论(0) 推荐(0) 编辑