leetcode 24 Swap Nodes in Pairs C++

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

wcxdell

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

阅读量666

点赞数

分类专栏： C++ 文章标签： LeetCode

本文链接：https://blog.csdn.net/a2331046/article/details/51525743

版权

C++ 专栏收录该内容

133 篇文章 0 订阅

订阅专栏

注意只能换节点，不能换值。

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode *cur = head;
        ListNode *preCur = NULL;
        if(head&&head->next) head = head->next;
        
        while(cur){
            if(cur->next){
                ListNode *tmp = cur->next->next;
                cur->next->next = cur;
                if(preCur) preCur->next = cur->next;
                preCur = cur;
                cur->next = tmp;
            }
            cur = cur->next;
        }
        return head;
    }
};