Leetcode swap Paris 这个怎么改进？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

Leetcode swap Paris 这个怎么改进？

Leetcode swap Paris 这个怎么改进？# JobHunting - 待字闺中

t*r2014-12-06 08:12

1 楼

class Solution {
public:
ListNode *swapPairs(ListNode *head) {
ListNode* dummy = new ListNode(0);
dummy->next = head;
ListNode* p = head;
ListNode* prev = dummy;
while(p && p->next){
ListNode* q = p->next;
ListNode* r = p->next->next;
prev->next = q;
q->next = p;
p->next = r;
prev = p;
p = r;
}
return dummy->next;
}
};

e*52014-12-06 08:12

2 楼

//改进说不上。我自己喜欢用递归，看起来跟简洁。当然，不不知道效率如何。
ListNode *swapPairs(ListNode *head) {
if(!head||!head->next)
return head;

ListNode * first=head, *second=first->next, *temp=second->next;
ListNode * tail=swapPairs(temp);
first->next=tail;
second->next=first;

return second;
}

l*42014-12-06 08:12

3 楼

感谢分享

【在 e*********5 的大作中提到】

: //改进说不上。我自己喜欢用递归，看起来跟简洁。当然，不不知道效率如何。
: ListNode *swapPairs(ListNode *head) {
: if(!head||!head->next)
: return head;
:
: ListNode * first=head, *second=first->next, *temp=second->next;
: ListNode * tail=swapPairs(temp);
: first->next=tail;
: second->next=first;
: