【Leetcode】876.链表的中间结点

43 阅读1分钟

leetcode-876.png

快慢指针,慢的走一步,快的走两步
再一个注意的就是,循环的退出条件,判断fast.next,如果不存在,fast.next.next指定报错

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