java面試題(劍指Offer):找出該鏈表的環的入口結點

來源:互聯網
上載者:User

一個鏈表中包含環,請找出該鏈表的環的入口結點


class ListNode {    int val;    ListNode next = null;     ListNode(int val) {        this.val = val;    }}public class Solution {     public ListNode EntryNodeOfLoop(ListNode pHead)    {         if(pHead==null||pHead.next==null)return null;         ListNode p1=pHead;         ListNode p2=pHead;        while(p2!=null&&p2.next!=null)         {            p1=p1.next;            p2=p2.next.next;            if(p1==p2)            {                p1=pHead;                while(p1!=p2)                {                    p1=p1.next;                    p2=p2.next;                }                if(p1==p2)return p1;            }        }        return null;    }}


聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.