筆試題集

1.查找單向鏈表中的倒數第n個元素html 相對於雙向鏈表來講，單向鏈表只能從頭至尾依次訪問鏈表的各個節點，因此若是要找鏈表的倒數第m個元素也只能從頭至尾進行查找，在查找的過程當中，設定兩個指針，其中current指針指向當前訪問的節點，previous指針指向current以前的節點，且二者之間相距m個節點，這樣，當current指針指向最後一個節點時，那previous指針指向的元素就是倒數第

>>阅读原文<<