給定一個鏈表，返回鏈表開始入環(huán)的第一個節(jié)點。 如果鏈表無環(huán)，則返回 null。

成都創(chuàng)新互聯公司-專業(yè)網站定制、快速模板網站建設、高性價比興化網站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式興化網站制作公司更省心,省錢,快速模板網站建設找我們，業(yè)務覆蓋興化地區(qū)。費用合理售后完善，十年實體公司更值得信賴。

為了表示給定鏈表中的環(huán)，我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鏈表中沒有環(huán)。

說明：不允許修改給定的鏈表。

代碼實現:

---

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        ListNode *low = head;
        ListNode *fast = head;
        ListNode *meet = NULL;
        while(fast)
        {
                fast = fast->next;
                low = low->next;
                if(!fast)
                return NULL;
                fast = fast->next;
                if(low == fast)
                {
                    meet = fast;
                    break;
                }
        }
        if(meet == NULL)
        return NULL;
        while(head && meet)   //head和meet到達一定相同的步數會在環(huán)的起始點相遇
        {
            if(head == meet)
            {
                return head;
            }
            head = head->next;
            meet = meet->next;
        }
        return NULL;
    }
};

網站欄目：java如何實現環(huán)形鏈表？
地址分享：http://jinyejixie.com/article20/ijjojo.html

成都網站建設公司_創(chuàng)新互聯，為您提供關鍵詞優(yōu)化、網站改版、網站收錄、網站設計公司、動態(tài)網站、App設計

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯