【單鏈表查找k節點 遍歷一次鏈表】1、如果能從鏈表尾部開始遍歷，那只需倒序遍歷 k 個節點即是要找出的節點，但是由于是單鏈表，只能從頭結點開始遍歷 。
2、先遍歷一遍該單鏈表，獲取鏈表的總節點數 n，那么第 n-k 1 這個節點就是倒數第 k 個節點 。所以第二次再遍歷到第 n-k 1 這個節點即可，但是題目要求只能遍歷一遍鏈表 。
3、通過遍歷該鏈表把節點都存入到一個數組中，然后再通過數組下標可直接獲取到倒數第 k 個節點，但是這樣會需要額外的存儲空間，空間復雜度為 O(n) 。

猜你喜歡

• 怎么查找去過的詳細位置
• 打印機共享設置 查找共享打印機使用方法
• 免費查找對方手機位置 微信手機號定位查人
• 發過的定時說說在哪找 發過的定時說說的查找方法
• 蘋果怎么查找對方位置 蘋果手機怎么查別的蘋果手機的定位
• 華為freebuds4有查找功能嗎
• 三星手機使用體驗及離線查找 三星手機查找怎么樣
• 免費查找對方手機位置 怎么可以查安卓手機
• 查找其他iphone手機的位置 怎樣查蘋果手機記錄儀
• 如何關閉查找我的iphone 關閉查找我的iphone的方法