java實現---判斷兩個鏈表是否相交,若相交,求交點(假設鏈表不帶環)

有兩個單鏈表,判斷它們是否相交,若相交,求交點 第一步判斷兩個鏈表是否相交 第二步求交點 第一步判斷兩個鏈表是否相交 若是兩個鏈表相交,那麼它們的最後一個節點確定是同一個節點,以下圖展現 web 咱們能夠分別遍歷兩個鏈表,直到最後一個節點svg 當最後兩個是同一個節點時,則說明相交測試 public static boolean IsPoint(ListNode first,ListNode he
相關文章
相關標籤/搜索