2017-09-11 LeetCode_024 Swap Nodes in Pairs

最新推荐文章于 2024-05-14 23:43:29 发布

原创最新推荐文章于 2024-05-14 23:43:29 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

作业专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种链表操作算法——成对交换相邻节点的方法，并提供了完整的C++实现代码。该算法仅使用常数空间，通过对链表进行递归处理来达到交换每两个相邻节点的目的。

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

24. Swap Nodes in Pairs

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.

solution:

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        if (head == NULL || head->next == NULL) return head;
        ListNode *p = head;
        head = head->next;
        p->next = swapPairs(head->next);
        head->next = p;
        return head;
    }

};