返回信息流原地？不原地就一个倒转，一个不倒，然后从头两个各取一半
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #7521334同步于 2024/8/27
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖
问个单链表的算法题
IWhisper#369
2024/8/27镜像同步10 回复
订阅后，新回复会通过你的通知中心匿名送达。
10 条回复
原地<br><br>【 在 IWhisper#170 (null) 的大作中提到: 】<br><font class="f006">: A123456 </font><br><font class="f006">: B654321 </font><br><font class="f006">: AB交替读取，直到读到长度一半的为止 </font>
这种难度问一下gpt估计都能写出来，On<br>【 在 IWhisper#170 的大作中提到: 】<br><font class="f006">: 原地？不原地就一个倒转，一个不倒，然后从头两个各取一半 </font>
快慢指针，找到链表中间的一半<br>123 456<br>后面反转<br>123 654<br>这时候两个位置1 6<br>往前推链接就好<br>这方法原地解决
刚练习了一下，需要注意长度为奇数的时候的处理<img src="/img/ubb/emb/5.gif" alt="emb5" style="display:inline;border-style:none">