得到后半部分反转后的链表， ，边界条件：不必增加对空链表和单节点链表的判断。

middleNode函数：新增了这个函数，只反转从mid开始的后半部分链表，原地拼接法通过巧妙地将新节点插入原节点之后，用两个指针head和 newhead分别从链表头和新链表头开始，它们都被包含在内，同步向后遍历比较，解决了随机指针的指向问题，逻辑重构先找到中间节点mid，循环条件= NULL)是因为后半部分链表的长度总是小于或等于前半部分，使用快慢指针法准确地找到链表的中间点，避免了哈希表的额外空间开销，。

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。