LeetCode:Swap Nodes in Pairs

最新推荐文章于 2025-08-08 00:00:33 发布

fullstack_lth

最新推荐文章于 2025-08-08 00:00:33 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/u014744118/article/details/51898883

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一种在常数空间复杂度下交换链表中每两个相邻节点的算法。通过直接交换节点的数据域而非断开链表的方式实现，确保了算法的简洁性和高效性。

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

一、问题描述

Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

二、思路

不需要断开链表，只需交换数据域

三、代码

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        if(head == NULL) 
            return NULL;
        ListNode *p = head;
        ListNode *q = head -> next;
        while(q){
            int temp = p -> val;
            p -> val = q->val;
            q->val = temp;
            if(q -> next == NULL) 
                break;
            if(q -> next -> next != NULL){
                p = q -> next;
                q = p -> next;
            }else
                break;
        }
        return head;
    }
};