剣は、Offer-52の2つのリンクリストの最初のパブリックノードを指します

IF(headA == NULL || headB == NULL){
    戻りNULL; 
} 
//ダブルポインタは、二つのリンクされたリストの長さの差がなくなり
ListNodeのpA = headAと、
ListNodeたpB = headB; 
// A及びB出会うまで
しばらく(pA!= pB){ 
    // Aは最初にそれ自体をトラバースします
    //次にAはBになり、トラバースを続けます
    if(pA == null){ 
        pA = headB; 
    } else { 
        pA = pA.next; 
    } 
    // Bはトラバースします単独で後
    //は、次にBはAになるとトラバースし続ける
    (PB == NULL){場合
        たpB = headA; 
    }そうでなければ{
        たpB = pB.next; 
    } 
}
のPA返します。

 

おすすめ

転載: blog.csdn.net/a792396951/article/details/114135058