銜接上一篇------leetcode142環形鏈表

題目就不贅述了,直接思路和代碼

在這裏插入圖片描述在這裏插入圖片描述

代碼如下

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var detectCycle = function(head) {
    if(!head||!head.next){
        return null
    }
    let slow=head,fast=head
    while(fast&&fast.next){
        slow=slow.next
        fast=fast.next.next
        if(slow===fast){
            fast=head
            while(slow!==fast){
                slow=slow.next
                fast=fast.next
            }
            return fast
        }
    }
    return null
};

運行結果

在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章