leetcode Swap Nodes in Pairs

两两交换节点，如下

Given 

1->2->3->4

,
you should return the list as 

2->1->4->3

.

我的思路是每次处理2个，即1和2交换完后，再对3和4操作。

注意点：如果3和4交换了，那么此时1应该指向4而不是3，即要加入plast

可能在末尾仅剩1个，即无需再交换，需要加if(pright==NULL) break;

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* swapPairs(struct ListNode* head) {
struct ListNode *pleft,*pright,*new_head,*plast;
if(head==NULL||head->next==NULL) //若无节点或仅一个节点，直接返回
return head;
pleft=head; //左节点
new_head=pleft->next; //新头节点一定是左节点的下一个
plast=NULL; //刚开始没有上一个节点，置为NULL
while(pleft!=NULL)
{
pright=pleft->next; //右节点
if(pright==NULL) //如果右节点为空，说明到尾了，退出
break;

//否则开始交换操作
if(plast!=NULL)
plast->next=pright; //如果发生交换，那么上一节点一定会指向右节点
pleft->next=pright->next; //左节点指向右节点的下一个
pright->next=pleft; //右节点指向左节点
//交换操作结束

plast=pleft; //设置上一节点
pleft=pleft->next; //开始处理后面2个
}
return new_head;
}