]數據結構：單鏈表之判斷兩個鏈表是否相交及求交點（帶環、不帶環）

一、判斷兩個鏈表是否相交，若相交，求交點。（假設鏈表不帶環）spa 兩個指針同時指向兩個鏈表，分別依次日後遍歷鏈表到最後一個節點，如指針的值相同（即節點地址相同），反之沒有交點。指針 int IsCross(Node* pHead1, Node* pHead2) { Node* Node1 = pHead1; Node* Node2 = pHead2; if((NULL == pHead1)

>>阅读原文<<