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

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

相關文章