描述:
给一个链表,两两交换其中的节点,然后返回交换后的链表。
样例:
给出 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;
}
};