链表
makersy
这个作者很懒,什么都没留下…
展开
-
LeetCode 0109 有序链表转换二叉搜索树
题目 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / ...原创 2018-12-15 22:03:18 · 183 阅读 · 0 评论 -
剑指offer-两个链表的第一个公共结点
题目描述 输入两个链表,找出它们的第一个公共结点。 题解 首先判断两个链表的长度是否相等,然后从长的那个链表往后走,令两个游标到链表终点的距离相等,再开始同步向后走并比较,遇到相同的就返回。这样做的原理是:如果两个链表中有相同的节点,那么该节点之后的部分全部相同。因此相同的节点,距离各自链表的距离一定是相等的,上述操作就是为了保证这一点。 /* public class ListNode { ...原创 2019-04-04 16:52:03 · 102 阅读 · 0 评论