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

给定一个单链表 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;
        }
    }
};

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

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