比賽雜題記錄

本題解隻記錄思想。若讀者覺得題解思路清晰且想看看代碼，可私下聯系。
           

TITLE

• • 整理：
  • • 目錄：
  • 未整理：
  • • • • National Contest for Private Universities 2019(計蒜客)C.Boxes(雙向連結清單)

整理：

目錄：

未整理：

National Contest for Private Universities 2019(計蒜客)C.Boxes(雙向連結清單)

這道題一開始手寫了一個數組連結清單，但是一直tle…直到宋大佬指出我在操作三那裡兩個節點若相鄰，我那樣交換的方式會形成環，于是問題解決…

這道題注意兩點，第一個是操作四，在實際中不需要将整個連結清單給翻轉，隻需要改變頭尾指針的方向即可。第二個，注意交換的時候兩個相鄰的情況，若認真分析交換的指針指向，相信還是比較容易做出來的。