[LeetCode 24]两两交换链表中的节点

最新推荐文章于 2025-10-18 17:19:04 发布

原创最新推荐文章于 2025-10-18 17:19:04 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

链表专栏收录该内容

13 篇文章

订阅专栏

该博客介绍了如何使用C++解决LeetCode第24题，即两两交换链表中的相邻节点。通过示例输入输出，如[1,2,3,4]交换后变为[2,1,4,3]，阐述了问题要求并提供了题目来源链接。文章探讨了迭代的方法来实现节点交换。" 112157964,10540102,KUKA机器人程序流程控制：条件分支与循环详解,"['机器人编程', 'KUKA', '流程控制', '编程语言', 'KRL']

[LeetCode 24]C++实现两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

输入：head = [1,2,3,4]
输出：[2,1,4,3]
示例 2：

输入：head = []
输出：[]
示例 3：

输入：head = [1]
输出：[1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs

方法1、迭代

head->1->2->3->4 
//next: 2->1; 1->3; head->2
head->2->1->3->4 
//next: 4->3; 3->NULL; 1->4
head->2->1->4->3

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        if(head==NULL||head->next==NULL)
            return head;
        ListNode* newHead=new ListNode(0);
        ListNode* prev=newHead;
        newHead->next=head;
        while(head&&head->next){
            ListNode* temp=head->next;
            ListNode* tempNext=temp->next;
            temp->next=head;
            head->next=tempNext;
            newHead->next=temp;

            //更新 head 和 newHead
            head=head->next;
            newHead=temp->next;
        }
        return prev->next;
    }
};