143.重排列表( 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…)

143.重排列表

给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1:

给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2:

给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.

唉，令人头疼，反正我觉得我写的没啥问题，但是，它一直超出时间限制。我真的想知道问什么！！！又做了一个多小时，就这么一个小题，我还是太垃圾了。。。

我写的代码就是让temp = head，然后将最后一个节点插入到temp之后，然后temp = temp->next->next。直到到达交换个数（偶数个节点交换num/2 - 1，奇数个节点交换num/2）。我jiao着也没啥问题呀。真烦人，还想着坚持一个月的每天打卡，就这我就做不出来了，，，我真垃圾QwQ

代码如下：

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ class Solution { public: void reorderList(ListNode* head) { ListNode* temp = head; int num = 0; while(temp != nullptr){ num++; temp = temp->next; } if(num == 1 || num == 2 || num == 0)return; int a = 0; if(num % 2 == 0){ a = num/2 - 1;//为偶数个节点 移动num/2 - 1个节点 }else{ a = num/2;//为奇数，移动num/2个节点 } temp = head; ListNode* fin = head; while(a--){ fin = head; while(fin->next->next != nullptr){ fin = fin->next; } fin->next->next = temp->next; temp->next = fin->next; fin->next = nullptr; temp = temp->next->next; } } };

不知道有没有大神可以给我看一下，为什么超出时间限制，是代码算法不行，还是有死循环。。。

一个。。。一个集坚强与自信于一身的菇凉。