24. 两两交换链表中的节点

最新推荐文章于 2024-12-26 19:41:32 发布

十年一觉尘与土

最新推荐文章于 2024-12-26 19:41:32 发布

阅读量67

点赞数

分类专栏： LeetCode 刷题文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/2301_76145947/article/details/134650884

版权

LeetCode 刷题专栏收录该内容

740 篇文章

订阅专栏

LeetCode问题探讨：使用迭代方法解决链表中两两节点交换，包含代码示例。

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

题目来源：

leetcode题目，网址：24. 两两交换链表中的节点 - 力扣（LeetCode）

解题思路：

遍历时交换即可。

解题代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* newHead=new ListNode;
        newHead->next=head;
        ListNode* node=newHead;
        while(node->next!=nullptr && node->next->next!=nullptr){
            ListNode* nextOne=node->next;
            ListNode* nextTwo=node->next->next;
            ListNode* nextThree=node->next->next->next;
            node->next=nextTwo;
            nextTwo->next=nextOne;
            nextOne->next=nextThree;
            node=node->next;
            node=node->next;
        }
        return newHead->next;
    }
};

总结：

官方题解给出了递归和迭代两种解法。