本文主要是介绍力扣同类题：重排链表，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
很明显做过一次
class Solution {
public:void reorderList(ListNode* head) {if(!head||!head->next)return;ListNode *fast=head,*low=head;ListNode *pre=nullptr,*cur=nullptr,*next=nullptr;while(fast->next!=nullptr){fast=fast->next;if(fast->next)fast=fast->next;//如果不是最后一个就走两步low=low->next;}//当快指针到头，慢指针位置就是链表中间位置,cur指向后半段第一个cur=low->next;//不断开前半段的指针，会报错内存异常low->next=nullptr;//翻转从cur到结尾的链表部分while(cur){next=cur->next;cur->next=pre;pre=cur;cur=next;}//此时pre指向后半段翻转过的链表头，head是前半段的链表头//将pre的链表插入到head的链表间隔中cur=head;while(cur&&pre){ListNode *temp=pre->next;//保存pre的下一个pre->next=cur->next;cur->next=pre;cur=pre->next;pre=temp;}}
};这篇关于力扣同类题：重排链表的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
