相交鏈表(浪漫指針相遇法)

走到盡頭見不到你,因而走過你來時的路,等到相遇時才發現,你也走過我來時的路。java 題目 Leetcode 160:找到兩個單鏈表相交的起始節點指針 解法 一種比較巧妙的方式是,分別爲鏈表A和鏈表B設置指針A和指針B,而後開始遍歷鏈表,若是遍歷完當前鏈表,則將指針指向另一個鏈表的頭部繼續遍歷,直至兩個指針相遇。code 若兩個鏈表相交,則指針A和指針B一定在相交結點相遇;若兩個結點不相交,則將會
相關文章
相關標籤/搜索