leetcode --24. Swap Nodes in Pairs

no_pain_no_gain

于 2017-08-16 19:47:51 发布

阅读量280

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u012792707/article/details/77267892

leetcode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种在链表中按顺序成对交换节点的方法。通过使用虚拟头节点简化边界条件，实现了一个简洁且高效的算法。该算法适用于LeetCode上的成对交换链表节点问题。

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

题目：https://leetcode.com/problems/swap-nodes-in-pairs/description/

代码：

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        if(head == NULL)  
            return NULL;  
        ListNode *dummy = new ListNode(-1);
        dummy->next = head;
        ListNode *p=dummy,*q=head;
        while(q!=NULL&&q->next!=NULL){
            ListNode *temp = q->next->next;
            q->next->next = q;
            p->next = q->next;
            q->next = temp;
            p = q;
            q = q ->next;
        }
       
        return dummy->next;
    }
};