摘要：
题目 160. 相交链表 思路1（暴力） 暴力遍历 当遍历其中一个链表每一个元素时，都将该元素和另一个链表的每一个元素进行比较，如果相等就相交。时间复杂度比较大。。。 代码 public class Solution { public ListNode getIntersectionNode(Lis 阅读全文
posted @ 2020-11-10 09:22
linzeliang
阅读(116)
评论(0)
推荐(0)
摘要：
题目 109. 有序链表转换二叉搜索树 思路1（分治+前序） 二叉搜索树就是左孩子比根节点小，右孩子比根节点大，而且左右两个子树的高度差不大于1称为二叉搜索树 通过观察这个链表转换成的搜索树可以发现，根节点其实就是链表的中间的结点，左孩子就是左边一半链表的中间的结点，右孩子就是右边一半链表的中间的结 阅读全文
posted @ 2020-11-10 07:44
linzeliang
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号