比赛杂题记录

本题解只记录思想。若读者觉得题解思路清晰且想看看代码，可私下联系。
           

TITLE

• • 整理：
  • • 目录：
  • 未整理：
  • • • • National Contest for Private Universities 2019(计蒜客)C.Boxes(双向链表)

整理：

目录：

未整理：

National Contest for Private Universities 2019(计蒜客)C.Boxes(双向链表)

这道题一开始手写了一个数组链表，但是一直tle…直到宋大佬指出我在操作三那里两个节点若相邻，我那样交换的方式会形成环，于是问题解决…

这道题注意两点，第一个是操作四，在实际中不需要将整个链表给翻转，只需要改变头尾指针的方向即可。第二个，注意交换的时候两个相邻的情况，若认真分析交换的指针指向，相信还是比较容易做出来的。