leetcode第一刷_Swap Nodes in Pairs

最新推荐文章于 2024-08-25 06:11:42 发布

Mr_Giraffe

最新推荐文章于 2024-08-25 06:11:42 发布

阅读量532

点赞数

分类专栏：算法 leetcode 文章标签： c++ leetcode 算法

本文链接：https://blog.csdn.net/u012792219/article/details/25826847

版权

算法同时被 2 个专栏收录

158 篇文章 0 订阅

订阅专栏

leetcode

143 篇文章 0 订阅

订阅专栏

这道题实际上是上一道的一个特例嘛，每次都只交换相邻的两个，写起来更加简单了。

class Solution {
public:
    ListNode *swapPairs(ListNode *head) {
        if(!head||!head->next)  return head;
        ListNode *p1=head, *p2=head->next, *p3=p2 ->next, *p0=NULL;
        ListNode *newHead = p2;
        while(p2){
            if(p0)  p0->next = p2;
            p2->next = p1;
            p1->next = p3;
            p0 = p1;
            p1 = p3;
            if(p1)  p2 = p1->next;
            else p2 = NULL;
            if(p2)  p3 = p2->next;
            else p3 = NULL;
        }
        return newHead;
    }
};