【leetcode】24. Swap Nodes in Pairs - 成对交换链表元素

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     struct ListNode *next;
* };
*/
struct ListNode* swapPairs(struct ListNode* head) {
if (head==NULL||head->next==NULL){
return head;
}
struct ListNode *p,*t;
struct ListNode *newHead=head->next;
struct ListNode *tail=NULL;
while (head){
if (head->next==NULL){
tail->next=head;
return newHead;
}
p=head->next;
if (tail!=NULL){
tail->next=p;
}
t=p->next;
p->next=head;
tail=head;
head=t;
}
tail->next=NULL;
return newHead;
}

用了四个指针，head（原链表的头）,tail（新链表的尾）,p（新链表的头）,t（下一次循环要用到的原链表的头）。

开始的时候：将上次反转后的链表的tail指向新链表的头p;

结束的时候：更新tail，head