题目描述

blablabla

样例

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void rearrangedList(ListNode* head) {
        // 因为传递的是指针，所以不需要返回值，直接作用的结果就是返回值
        //一定要断掉之前问尾巴

        ListNode *h=head,*t=head,*temp;
        while(t->next!=NULL)t=t->next;

        while(!(h->next==t||h==t)){
            t->next=h->next;
            h->next=t;
            temp=t;
            while(t->next!=temp)t=t->next;
            t->next=NULL;//断开尾巴
            h=temp->next;
        }

    }
};