New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

876. 链表的中间结点 #11

Open

Geekhyt opened this issue Jan 31, 2021 · 0 comments

Labels

简单

Owner

Geekhyt commented Jan 31, 2021 •

edited

Loading

快慢指针

老套路，借助快慢指针，fast 一次走两步，slow 一次走一步，当 fast 到达链表末尾时，slow 就处于链表的中间点了。

const middleNode = function(head) {
    let fast = head, slow = head;
    while (fast && fast.next) {
        slow = slow.next;
        fast = fast.next.next;
    }
    return slow;
};

时间复杂度: O(n)
空间复杂度: O(1)

Geekhyt added the 简单 label

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment