[数据结构]两两交换链表中的节点（leetcode24）c++

codeTcy

于 2020-07-07 21:19:19 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏：高级程序设计 LeetCode刷题文章标签：数据结构

本文链接：https://blog.csdn.net/melocarter/article/details/107190775

高级程序设计同时被 2 个专栏收录

17 篇文章

订阅专栏

LeetCode刷题

10 篇文章

订阅专栏

本文详细介绍了如何使用C++解决LeetCode上的第24题——两两交换链表中的节点。通过遍历链表，标记待交换节点，并更新链表指针，实现链表中相邻节点的两两交换。代码简洁，易于理解。

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

两两交换链表中的节点（leetcode24）c++

在这里插入图片描述

https://leetcode-cn.com/problems/swap-nodes-in-pairs/

    //1.分别遍历偶数节点和奇数节点
    //2.交换两个节点
    //3.更新pre，指向交换后的头

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        //1.分别遍历偶数节点和奇数节点
        //2.交换两个节点
        //3.更新pre，指向交换后的头

        //--[1]--
        ListNode *new_head=new ListNode(0);
        new_head->next=head;
        ListNode *pre=new_head;
        //~

        //--[2]--
        while(head && head->next){
            //标记两个待交换结点
            ListNode *first=head;
            ListNode *second=head->next;

            //swap
            pre->next=second;
            first->next=first->next->next;
            second->next=first;

            //更新pre
            pre=first;
            head=first->next;//后移
        }
        //~

        //--[3]--
        return new_head->next;
        //~
    }
};