Leetcode Problem24

最新推荐文章于 2019-07-10 19:23:20 发布

vandance

最新推荐文章于 2019-07-10 19:23:20 发布

阅读量122

点赞数

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

本文链接：https://blog.csdn.net/vandance/article/details/82154352

版权

c++ 同时被 2 个专栏收录

48 篇文章 0 订阅

订阅专栏

leetcode

43 篇文章 0 订阅

订阅专栏

Swap Nodes in Pairs

问题描述：给定一个链表，将每两个相邻的节点交换位置，返回新的链表。

这道题其实就是节点之间的交换问题，要注意保持链表的连续性，实现起来并不是很难。

    ListNode* swapPairs(ListNode* head) {
        if(head==NULL||head->next==NULL) return head;
        ListNode *p=head,*q=head->next,*tmp,*front;
        while(p!=NULL&&q!=NULL)
        {
            //头节点的情况
            if(p==head)
            {
                tmp=q->next;
                p->next=tmp;
                q->next=p;
                head=q;
            }
            //其他情况
            else
            {
                tmp=q->next;
                p->next=q->next;
                q->next=p;
                front->next=q;
            }
            front=p;
            p=p->next;
            if(p==NULL) break;
            q=p->next;
        }
        return head;
    }