LintCode 两两交换链表中的节点

题目描述：

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

样例

给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。

思路分析：

这个题直接 更改每个结点的 val值就行了，没必要改变 结点的 逻辑顺序。

我用的一个数组保存下来每个结点的val值就好了~

泡泡一直在这里纠结这个 逻辑顺序。

搞不懂为什么要把问题复杂化。反正他不看我博客。我可以在这使劲黑他。泡泡大吃死。

ac代码：

/**
* 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
int sum=0;
int a[10005];
while(head!=NULL)
{
a[sum++]=head->val;
head=head->next;
}
ListNode *r,*f;
r=new ListNode(0);
f=r;
for(int i=0;i<sum;i++)
{
if(sum%2 && i==sum-1)
{
ListNode *node=new ListNode(a[i]);
r->next=node;
r=node;
break;
}
if(i%2)
{
ListNode *node=new ListNode(a[i-1]);
r->next=node;
r=node;
}
else
{
ListNode *node=new ListNode(a[i+1]);
r->next=node;
r=node;
}
}
return f->next;
}
};