C++連結串列常見面試考點

• 連結串列常見問題：
• 單連結串列找到倒數第n個節點
• 用兩個指標指向連結串列頭，第一個指標先向前走n步，然後兩個指標同步往前走，當第一個指標指向最後一個節點時，第二個指標就指向了倒數第n個節點。
• 判斷連結串列有沒有環
• 快慢指標法，如果有環，那麼兩個指標終會相遇
• 兩個連結串列是否有重疊
• 遍歷連結串列長度m，n
• 長連結串列指標往前走|m - n|步
• 然後兩個連結串列指標同時往前走，如果有重疊，兩者會在某個時刻相等
• 連結串列反轉
• 三個指標：prev，current，next
• 頭插法