两两交换链表中的节点-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;
    }
};