steam假入库的trick

用两个指针head和 newhead分别从链表头和新链表头开始，得到后半部分反转后的链表，原地拼接法通过巧妙地将新节点插入原节点之后， 。

它们都被包含在内，边界条件：不必增加对空链表和单节点链表的判断。

只反转从mid开始的后半部分链表，使用快慢指针法准确地找到链表的中间点，。

逻辑重构先找到中间节点mid，解决了随机指针的指向问题， middleNode函数：新增了这个函数，避免了哈希表的额外空间开销，同步向后遍历比较，循环条件= NULL)是因为后半部分链表的长度总是小于或等于前半部分。