《編程之美》3.6判斷鏈表是否相交之擴展:鏈表找環方法證明

  先看看原題:《編程之美》3.6編程判斷兩個鏈表是否相交,原題假設兩個鏈表不帶環。 注:位於(*)符號之間的文字出自於:http://blog.csdn.net/v_july_v/article/details/6447013,作者v_JULY_v。 用指針p1、p2分別指向兩個鏈表頭,不斷後移;最後到達各自表尾時,若p1==p2,那麼兩個鏈表必相交 解法 擴展問題1:如果鏈表可能有環,上面的方
相關文章
相關標籤/搜索