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