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記憶體模型終於講明白了{收藏} 基礎 並發編程的模型分類 在並發編程需要處理的兩個關鍵問題是：執行緒 ..
