文章插圖
【單鏈表查找k節(jié)點 單鏈表終端結點】1、如果能從鏈表尾部開始遍歷，那只需倒序遍歷 k 個節(jié)點即是要找出的節(jié)點，但是由于是單鏈表，只能從頭結點開始遍歷 。
2、先遍歷一遍該單鏈表，獲取鏈表的總節(jié)點數 n，那么第 n-k+1 這個節(jié)點就是倒數第 k 個節(jié)點 。所以第二次再遍歷到第 n-k+1 這個節(jié)點即可，但是題目要求只能遍歷一遍鏈表 。
3、通過遍歷該鏈表把節(jié)點都存入到一個數組中 ， 然后再通過數組下標可直接獲取到倒數第 k 個節(jié)點，但是這樣會需要額外的存儲空間，空間復雜度為 O(n) 。
推薦閱讀
- 怎么查找airport位置 airport如何查找位置
- win7如何查看網絡鄰居 win7如何查找網上鄰居
- 怎么查找微信刪除的聊天記錄 你知道嗎
- 查找我的iphone沒有已注冊的設備 查找我的iphone沒有已注冊的設備什么意思
- 茂名檔案丟了怎么查找？ 茂名查檔案在哪里怎么查
- 轉移財產怎么查找證明 查財產轉移需要啥證據
- 在美團上的消費詳單怎么查
- 蘋果拉黑電話查找方法 蘋果怎么查詢拉黑電話
- 自家的wifi密碼忘了怎么查看 忘了自家的wifi密碼怎樣查找
- wps表格怎么快速查找名字 wpsexcel表格怎么查找名字