int IsListCroseWithCycle(PSListNode pL1, PSListNode pL2) {PSListNode pMeetNode1 = HasCycle(pL1);PSListNode pMeetNode2 = HasCycle(pL2);if ((NULL == pL1) || (NULL == pL2)){return 0;}//兩個鏈表都沒環(huán)的情況else if ((NULL == pMeetNode1) && (NULL==pMeetNode2)){PSListNode PSList1 = pL1;PSListNode PSList2 = pL2;while (NULL != PSList1->pNextNode){PSList1 = PSList1->pNextNode;}while (NULL != PSList2->pNextNode){PSList2 = PSList2->pNextNode;}//不帶環(huán)的兩個鏈表相交，那么它們的最后一個結(jié)點的指針的值一定是相等的if (PSList1 == PSList2){return 1;}else{return 0;}}// 兩個鏈表都有環(huán)的情況(這種情況肯定是兩個鏈表共用一個環(huán))else if ((NULL != pMeetNode1) && (NULL != pMeetNode2)){while (pMeetNode1->pNextNode != pMeetNode1){//找到一個鏈表中處于環(huán)中的點，遍歷另一個鏈表中環(huán)中的點，看他們是否會出現(xiàn)相等的情況，出現(xiàn)，則可能相交if (pMeetNode1 == pMeetNode2){return 1;}pMeetNode1 = pMeetNode1->pNextNode;}//跳出循環(huán)時，遍歷的組后一個結(jié)點還沒進行比較，此處處理這種情況if (pMeetNode1 == pMeetNode2){return 1;}else{return 0;}}// 一個鏈表有環(huán)，一個沒環(huán)，這種情況不會相交else{return 0;} }

總結(jié)

以上是生活随笔為你收集整理的判断两个链表是否相交，若相交，求交点。（假设链表可能带环）【升级版】（C语言）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。