LeetCode 两两交换链表中的节点

bugcoder-9905

已于 2022-09-06 20:51:50 修改

阅读量145

点赞数

分类专栏：剑指offer 文章标签：链表数据结构

于 2022-09-04 16:56:12 首次发布

本文链接：https://blog.csdn.net/qq_42500831/article/details/126684896

版权

剑指offer 专栏收录该内容

73 篇文章 0 订阅

订阅专栏

在这里插入图片描述

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

在这里插入图片描述
用三个指针完成两两节点交换，left和right指向的是需要交换位置的节点，pre是用于连接前面链表和正在交换节点的指针

ListNode* swapPairs(ListNode* head) {
    if(head == nullptr || head->next == nullptr){
        return head;
    }

    ListNode* newHead = new ListNode(0, head);
    ListNode* l = head;
    ListNode* r = l->next;
    ListNode* pre = newHead;

    while(r != nullptr){
        l->next = r->next;
        r->next = l;
        pre->next = r;
        
        pre = l;
        l = pre->next;
        if (l == nullptr) {
            break;
        }
        r = l->next;
    }
    return newHead->next;
}