無環單鏈表+無環單鏈表--相交

無環單鏈表+無環單鏈表–相交 判斷相交 若末節點相同則相交,不相同則不相交 求解相交點 1.遍歷鏈表 目的:移動鏈表到最後一個節點判斷是否相交+判斷鏈表長度; 2.將長鏈表向下移動兩鏈表差值個節點 3.用兩個指針從短鏈表的頭和長鏈表的當前位置(頭位置向下移動兩鏈表差值的位置)開始移動;從頭開始判斷是否相等,然後每移動一次判斷連個鏈表是否相等,若相等,當前節點位置則爲兩鏈表相交位置;
相關文章
相關標籤/搜索