Leetcode-24: Swap Nodes in Pairs

最新推荐文章于 2024-03-08 07:59:27 发布

纸上得来终觉浅绝知此事要躬行

最新推荐文章于 2024-03-08 07:59:27 发布

阅读量189

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm-design 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/roufoo/article/details/79833396

algorithm-design 专栏收录该内容

817 篇文章

订阅专栏

本文介绍了一种使用C++实现的链表中相邻节点交换的方法，包括迭代和递归两种方式。通过对链表节点进行操作，实现了节点的两两交换，并通过实例展示了交换后的输出效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

调通花了一些周折。下次应该认真回顾一下这种链表+指针反转的操作。
解法1：

#include <iostream>

using namespace std;

struct ListNode {
     int val;
     ListNode *next;
     ListNode(int x) : val(x), next(NULL) {}
};

ListNode* swapPairs(ListNode* head) {
   if (!head || !head->next) return head;

   ListNode* node=head;
   ListNode* newHead=head->next;
   while(node && node->next) {
       ListNode *temp = node->next->next;
       node->next->next = node;
       if (temp&&temp->next) node->next=temp->next;
       else if (temp&&!temp->next) node->next=temp;
       else node->next=NULL;
       node=temp;
   }

   return newHead;
}

int main()
{
    ListNode a(1);
    ListNode b(2);
//  ListNode c(3);
//  ListNode d(4);
    a.next=&b;
//  b.next=&c;
//  c.next=&d;

    ListNode *h=swapPairs(&a);
    cout<<"~~~~~~~"<<endl;
    while(h) {
        cout<<h->val<<" ";
        h=h->next;
    }
    cout<<endl;
    return 0;
}

解法2：递归。在Leetcode网上看到一个solution很不错，非常精巧。

    ListNode* swapPairs(ListNode* head) {
        ListNode *l=head;
        if(head&&head->next){
            l=head->next;
            head->next=swapPairs(l->next);
            l->next=head;
        }
        return l;
    }