摘要：
解题思路 本题是在141. 环形链表基础上的拓展，如果存在环，要找出环的入口。 如何判断是否存在环，我们知道通过快慢指针，如果相遇就表示有环。那么如何找到入口呢？ 如下图所示的链表： 当 fast 与 slow 第一次相遇时，有以下关系： fast = 2 * slow slow = a + n*b 阅读全文
摘要：
题目描述 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行 阅读全文
摘要：
题目描述 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null 阅读全文