华科不平凡

题解

/ 注册

全部文章 / 题解（共3篇）

判断链表中是否有环来自专栏

两步利用快慢指针判断是否存在环——如果快指针最后指向NULL，则不存在环，如果快慢指针相遇则存在环。代码如下： // // Created by jt on 2020/9/23. // class Solution { public: bool hasCycle(ListNode *hea...

快慢指针

2020-09-23

0 660

链表中环的入口节点来自专栏

两步走：利用快慢指针判断是否存在环——如果快指针最后指向NULL，则不存在环，否则存在环利用双指针判断入口节点参照下图，假设图中存在环且快慢指针在C处相遇，设|AB|=a, |BC|=b, |CB|=c，有2(a+b)=a+b+n(b+c)，推出a=n(b+c)-b，因此让两个指针分别从A...

快慢指针

2020-09-23

1 1029

通过有序链表构建平衡二叉搜索树来自专栏

思路和数组差不多，只是链表需要通过快慢指针找到中间节点：根据题目示例，如果节点个数为偶数个，应该将中间偏右的那个作为根节点；不需要断链，如果断链反而麻烦很多。总结一下如何定位中间偏右（偶数个节点数）的节点以及如何定位中间偏左的节点：中间偏右：循环条件为!fast && ...

链表快慢指针

2020-08-21

1 895