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