leetcode-24. Swap Nodes in Pairs

最新推荐文章于 2024-03-08 07:59:27 发布

carol23333

最新推荐文章于 2024-03-08 07:59:27 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

文章标签：前150

本文链接：https://blog.youkuaiyun.com/qq_32147019/article/details/80410515

本文介绍了一种链表中相邻节点的交换算法实现，通过使用空头节点简化操作，并采用三个指针进行节点交换，确保仅使用常数额外空间完成任务。此方法适用于1->2->3->4等链表结构，交换后变为2->1->4->3。

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

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

Example:

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

Note:

Your algorithm should use only constant extra space.

You may not modify the values in the list's nodes, only nodes itself may be changed.

思路：

1.空头节点的使用

2.用三个指针，p记录当前的答案链表的尾部，a记录接下来要换的第一个，b记录要换的第二个

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode dummy(-1);//头节点
        ListNode *p=&dummy,*a,*b;
        p->next=head;
        while((a=p->next) && (b=a->next)){//要学会这种在while循环里赋值的方法，可以直接跳出循环
            a->next=b->next;
            b->next=a;
            p->next=b;
            p=a;
        }
        return dummy.next;
    }
};