leetcode_swap node in pairs

最新推荐文章于 2020-06-01 16:46:20 发布

码农Crystal

最新推荐文章于 2020-06-01 16:46:20 发布

阅读量420

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode

本文链接：https://blog.youkuaiyun.com/XiaYiZhanQiHang/article/details/51361677

leetCode 专栏收录该内容

66 篇文章

订阅专栏

本文提供了一种使用C++实现的链表节点成对交换的方法。通过迭代方式调整链表中相邻节点的位置，实现每两个节点一组进行位置互换的功能。此算法适用于LeetCode上的相关题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode * ans,*pre,*next,*temp;
        if(head==NULL || head->next==NULL) return head;
        ans=head->next;
        pre=head;
        next=head->next;
        while(true)
        {
            pre->next=pre->next->next;
            next->next=pre;
            temp=pre->next;
            if(temp==NULL || temp->next==NULL) break;
            pre->next=pre->next->next;
            pre=temp;
            next=pre->next;
        }
        return ans;
    }
};

相关题目链接：https://leetcode.com/problems/swap-nodes-in-pairs/