怎樣通過一次遍歷找到單項(xiàng)鏈表中的倒數(shù)第N個(gè)節(jié)點(diǎn),只說下思路,不寫代碼

1：需要知道鏈表長度Len。
2：遍歷鏈表時(shí)，定義一個(gè)計(jì)數(shù)器count=0，鏈表指針后移一次count++，如果len-n==count,就找到了那個(gè)節(jié)點(diǎn)。

這個(gè)嘛，如果沒有空間性能的要求，那么你再新建一個(gè)N個(gè)結(jié)點(diǎn)的存儲(chǔ)結(jié)構(gòu)（例如隊(duì)列）不就好了，這樣一邊遍歷單鏈表，一邊往這個(gè)這個(gè)存儲(chǔ)結(jié)構(gòu)添加元素，最后取先添加的元素不就好了??

如果有空間性能的要求嘛??就要看實(shí)際情況吧，這個(gè)就不好說了。

1：需要知道鏈表長度Len。
2：遍歷鏈表時(shí)，定義一個(gè)計(jì)數(shù)器count=0，鏈表指針后移一次count++，如果count+N=Len，那么當(dāng)前節(jié)點(diǎn)就是倒數(shù)第N個(gè)。