刷题笔记day04-链表

最新推荐文章于 2024-09-28 22:02:51 发布

爱飞的蚂蚁

最新推荐文章于 2024-09-28 22:02:51 发布

阅读量126

点赞数

文章标签：笔记链表数据结构

本文链接：https://blog.csdn.net/weixin_39646458/article/details/134097203

版权

ACM刷题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

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


/**
 * 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 *curr = newHead;

        ListNode *tmp;
        ListNode *tmp1;

        // 一次性判断两个，curr和next，因为交换是两个一起的，所以不足就不交换
        while (curr->next != nullptr && curr -> next -> next != nullptr) {
            tmp = curr -> next;
            tmp1 = curr -> next -> next -> next;  // 下一组（两个一组）的第一个节点
            // curr下一个指向2
            curr -> next = curr -> next -> next;
            // 2下一个指向1
            curr -> next -> next = tmp;
            // 2下一个指向下一组
            tmp -> next = tmp1;

            // 往后移动两位，开始交换下一组节点
            curr = curr -> next -> next;

        }

        return newHead->next;
    }
};