Leetcode Swap Nodes in Pairs

最新推荐文章于 2021-12-31 22:38:21 发布

hjlovecl

最新推荐文章于 2021-12-31 22:38:21 发布

阅读量284

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/hjlovecl/article/details/42265139

版权

LeetCode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

    ListNode *swapPairs(ListNode *head) {
        ListNode dummy(-1);
        dummy.next = head;
        ListNode *cur = head;
        ListNode *prev = &dummy;
        ListNode *p;
        while(prev -> next != nullptr && prev -> next -> next != nullptr){
            cur = prev -> next;
            p = cur -> next;
            // take out
            cur -> next = p -> next;
            // insert
            p -> next = cur;
            prev -> next = p;
            prev = cur;
        }
        return dummy.next;
    }