1、如果能從鏈表尾部開始遍歷，那只需倒序遍歷 k 個節點即是要找出的節點，但是由于是單鏈表，只能從頭結點開始遍歷 。
2、先遍歷一遍該單鏈表，獲取鏈表的總節點數 n，那么第 n-k+1 這個節點就是倒數第 k 個節點 。所以第二次再遍歷到第 n-k+1 這個節點即可，但是題目要求只能遍歷一遍鏈表 。
【單鏈表查找k節點】3、通過遍歷該鏈表把節點都存入到一個數組中，然后再通過數組下標可直接獲取到倒數第 k 個節點，但是這樣會需要額外的存儲空間，空間復雜度為 O(n) 。
- 怎么去查找自己電腦的產品序列號
- 怎樣查找微信聊天記錄
- 如何查找圖片
- 如何快速查找工作簿
- excel怎么快速查找
- 什么是旅游節點
- 如何看懂節點大樣圖
- 知道qq昵稱怎么搜不到
- 小火箭節點購買，小火車圖片
- 閑魚下架寶貝在哪里找