2025年9月2日
链表左右反转：1->2->3->4修改为1->4->2->3， 1->2->3->4->5->6 修改为 1->6->2->5->3->4 c++怎么写？
摘要： 方法： 1. 后半段反转，然后前半段和后半段交叉合并 2. 反转的代码，可以不用dfs写，可以用cur、next、pre的方式写 注意： 1. n的数目：是否算开头，还有奇偶处理 2. 切断前半段：mid_前一个→next = NULL 1 #include <iostream> 2 #includ 阅读全文
posted @ 2025-09-02 00:10 congmingyige 阅读(23) 评论(0) 推荐(0)