求單鏈表中間節(jié)點(diǎn)值 對于一個單鏈表怎么樣快速找到中間的節(jié)點(diǎn)？
對于一個單鏈表怎么樣快速找到中間的節(jié)點(diǎn)？簡單點(diǎn)遍歷兩次，第一次得到n個列表的長度，第二次走n/2步就是中間節(jié)點(diǎn)。如果需要遍歷，則使用兩個指針同時遍歷，每2步一個指針，每1步一個指針。在遍歷指針a之后，
對于一個單鏈表怎么樣快速找到中間的節(jié)點(diǎn)？
簡單點(diǎn)遍歷兩次，第一次得到n個列表的長度，第二次走n/2步就是中間節(jié)點(diǎn)。
如果需要遍歷，則使用兩個指針同時遍歷，每2步一個指針，每1步一個指針。在遍歷指針a之后，指針B是中間節(jié)點(diǎn)。實(shí)際上，這兩種方法的時間成本是相同的。