C++鏈表常見面試考點 2021 年 10 月 30 日 筆記 數據結構 鏈表常見問題: 單鏈表找到倒數第n個節點 用兩個指針指向鏈表頭,第一個指針先向前走n步,然後兩個指針同步往前走,當第一個指針指向最後一個節點時,第二個指針就指向了倒數第n個節點。 判斷鏈表有沒有環 快慢指針法,如果有環,那麼兩個指針終會相遇 兩個鏈表是否有重疊 遍歷鏈表長度m,n 長鏈表指針往前走|m – n|步 然後兩個鏈表指針同時往前走,如果有重疊,兩者會在某個時刻相等 鏈表反轉 三個指針:prev,current,next 頭插法 分享此文:分享到 Twitter(在新視窗中開啟)按一下以分享至 Facebook(在新視窗中開啟)按一下以分享到 Telegram(在新視窗中開啟)分享到 Pinterest(在新視窗中開啟)更多點這裡列印(在新視窗中開啟)分享到 LinkedIn(在新視窗中開啟)分享到 Reddit(在新視窗中開啟)分享到 Tumblr(在新視窗中開啟)分享到 Pocket(在新視窗中開啟)分享到 WhatsApp(在新視窗中開啟)按一下即可分享至 Skype(在新視窗中開啟) Tags: 數據結構 Related Posts 2022 年 7 月 8 日 【docker專欄1】docker解決的實際問題及應用場景 Docker是一個開源的容器引擎,它輕巧,且易移植,「build once, configure once .. 2019 年 10 月 5 日 java記憶體模型終於講明白了{收藏} 基礎 並發編程的模型分類 在並發編程需要處理的兩個關鍵問題是:執行緒 ..