leetcode 24. Swap Nodes in Pairs

最新推荐文章于 2024-07-26 10:48:09 发布

原创最新推荐文章于 2024-07-26 10:48:09 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

LeetCode 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种通过递归方式实现链表中相邻节点交换的算法。该算法仅使用常数空间复杂度，并且不修改链表中的值，只改变节点间的连接关系。举例说明了如何将1->2->3->4的链表转换为2->1->4->3的形式。

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.

解：迭代的思想

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        if(head){
            if(head->next){
                ListNode* tmp = head->next;
                head->next = swapPairs(tmp->next);
                tmp->next = head;
                return  tmp;
            }else return head;
        }else return head;
    }
};