leetcode之路024 Swap Nodes in Pairs

题目大意：给定一个链表，交换每两个邻接的节点。例：

给定

1->2->3->4

,
应该返回

2->1->4->3

.

算法应该用常量空间，不能修改链表的值，只能修改节点本身。

上述要求，也就是，只能改变链表next的指向，不能交换节点元素的值来达到目的。交换值的话就非常简单了。

思路：

1、用三个链表指针即可，一个保存结果链表头。另两个移动找到相邻元素并交换指向。

对于任意两个元素，交换操作为以下六步：

下面是ac的代码，运行时间为4ms：

class Solution {
public:
ListNode* swapPairs(ListNode* head) {
if(head==NULL)
return NULL;
ListNode* l1=new ListNode(0),*l2;
ListNode* resu=l1;
l1->next=head;
l2=l1->next;
while(l1->next&&l2->next)
{
l1->next=l2->next;
l1=l1->next;
l2->next=l1->next;
l1->next=l2;
l2=l2->next;
l1=l1->next;
}
return resu->next;
}
};