判斷兩個鏈表是否相交,若相交,求交點。(鏈表可能帶環)

int IsListCrossWithCircle(pList plist1, pList plist2) { pNode pMeetNode1 = NULL, pMeetNode2 = NULL; //杜絕空鏈表的存在 if (NULL == plist1 && NULL == plist2) { return 0; } //先各自判斷兩個鏈表是否帶環(帶環返回相遇點,不然返回空
相關文章
相關標籤/搜索