两两交换链表中的节点-LintCode

描述：

给一个链表，两两交换其中的节点，然后返回交换后的链表。

样例：

给出 

1->2->3->4

,
你应该返回的链表是 

2->1->4->3

。

思路：

这个题吐槽下自己，感觉自己蠢到爆哎，思想简直秀逗了，非要交换两个节点，下面ac的代码里被注释掉的代码就是交换节点的代码，

我竟然还想了N多条怎样交换节点，比如存到一个数组里交换好了再存回去，再比如我写的这个找个temp变量，执行length/2次循环

然而……重点来了！为什么不直接交换两个节点的val值呢！思想太固话，脑子简直太秀逗！

我们先求出这个节点的长度length，然后执行length/2次循环，每次循环创建一个中间变量temp，交换两两节点里的val值，然后另指针指

向next的next，就大功告成了~

这是容易题的最后一个，再吐槽一下（今天心情像天一样阴比较想吐槽），我写博客太慢了！写一篇博客比敲一道题还慢！不过写完博

客还是开心得嘞~

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
/**
* @param head a ListNode
* @return a ListNode
*/
ListNode* swapPairs(ListNode* head) {
// Write your code here
ListNode *r=new ListNode(0),*p=head;
ListNode *dummy=head;
int sum=0,i,n;
while(p!=NULL)
{
sum++;
p=p->next;
}
n=sum/2;
int temp;
for(i=1;i<=n;i++)
{

temp=head->val;
head->val=head->next->val;
head->next->val=temp;
head=head->next->next;
/*
ListNode *temp1=new ListNode(0);
ListNode *temp2=new ListNode(0);
temp1->val=head->val;
temp2->val=head->next->val;
temp1->next=r->next;
r->next=temp1;
temp2->next=r->next;
r->next=temp2;
head=head->next->next;
r=r->next->next;
*/

}
//r->next=head;
return dummy;
}
};