單鏈表相交問題

兩個單鏈表相交的一系列問題 單鏈表可能有環,也可能無環 兩個單鏈表可能相交也可能不相交。 若相交,請返回相交的第一個節點,若不相交請返回null 邏輯以下: 根據有環和無環能夠分爲三種狀況:html 1. 兩個鏈表都無環,可能相交「Y」,可能不相交 2. 一個有環,一個無環,則不可能相交 3. 兩個都有環,可能會出現三種狀況 以下如所示 java class Node{ int data; N
相關文章
相關標籤/搜索