問題一：返回兩個(gè)鏈表的相交結(jié)點(diǎn)
1.先分別得到兩個(gè)鏈表的長度
2.得到長度差，
3.先讓長鏈表的頭結(jié)點(diǎn)走（長度差）步。
4.這時(shí)。短鏈表頭結(jié)點(diǎn)還在原地，兩者開始一起走，當(dāng)?shù)玫絻烧遶al相等時(shí)，這個(gè)結(jié)點(diǎn)就是公共結(jié)點(diǎn)，即相遇結(jié)點(diǎn)。

創(chuàng)新互聯(lián)建站是一家專注于成都做網(wǎng)站、成都網(wǎng)站設(shè)計(jì)與策劃設(shè)計(jì),金安網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)建站做網(wǎng)站,專注于網(wǎng)站建設(shè)10余年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:金安等地區(qū)。金安做網(wǎng)站價(jià)格咨詢:18982081108

```public class Solution {
private int getLength(ListNode head) {
int len = 0;
for (ListNode c = head; c != null; c = c.next) {
len++;
}

return len;
}
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
    int lenA = getLength(headA);
    int lenB = getLength(headB);

    ListNode longer = headA;
    ListNode shorter = headB;
    int diff = lenA - lenB;
    if (lenA < lenB) {
        longer = headB;
        shorter = headA;
        diff = lenB - lenA;
    }

    for (int i = 0; i < diff; i++) {
        longer = longer.next;
    }

   while (longer != shorter) {
        longer = longer.next;
        shorter = shorter.next;
    }

    return longer;
}

}

問題二：判斷鏈表是否帶環(huán)
1.定義兩個(gè)快慢指針，快指針先走兩步，慢指針再走一步。直到快慢指針當(dāng)前結(jié)點(diǎn)相同。  如果快指針先為null，則表示沒有環(huán)，返回null。
2.如果帶環(huán)，讓起點(diǎn)和相遇點(diǎn)同時(shí)出發(fā)。同走一步，再判斷相等與否，如果相等退出循壞 返回這個(gè)結(jié)點(diǎn)

public class Solution {
public ListNode detectCycle(ListNode head) {
ListNode fast = head;
ListNode slow = head;
// fast 遇到 null，表示不帶環(huán)，返回 null
// fast == slow，表示遇到相遇點(diǎn)了
do {
if (fast == null) {
return null;
}
fast = fast.next;
if (fast == null) {
return null;
}
fast = fast.next;
slow = slow.next;
} while (fast != slow);
// 求相遇點(diǎn)
// 如果快的遇到 null，表示沒有環(huán)，直接返回 null
// 相遇點(diǎn)出發(fā) + 起點(diǎn)出發(fā)，最終相遇
ListNode p = head;
ListNode q = slow;
while (p != q) {
p = p.next;
q = q.next;
}

return p;
}

}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

文章名稱：鏈表：判斷鏈表是否帶環(huán)、求兩個(gè)鏈表的相交結(jié)點(diǎn)-創(chuàng)新互聯(lián)
當(dāng)前地址：http://sd-ha.com/article12/jjjdc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供云服務(wù)器、企業(yè)建站、網(wǎng)站建設(shè)、App開發(fā)、品牌網(wǎng)站設(shè)計(jì)、靜態(tài)網(wǎng)站

廣告

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