leetcode之Swap Nodes in Pairs

最新推荐文章于 2021-07-30 17:12:25 发布

原创最新推荐文章于 2021-07-30 17:12:25 发布 · 481 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种利用递归方法解决链表中节点两两交换的问题。相较于传统迭代方式，递归方法使代码更为简洁清晰。文章提供了三种语言（C、C++、Java）的具体实现代码。

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

看到这道题目竟然也可以使用递归，我的第一反应是很惊奇，此前都是用到了好几个指针，相互指来指去，稍不留意就会出错，很是麻烦。用到了递归之后就会变得很容易。这里

给出递归的代码，代码量也一下子少了不少，当然牺牲了时间复杂度

（1）C语言实现

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* swapPairs(struct ListNode* head) {
if(head == NULL || head->next == NULL)
return head;
struct ListNode* n = head->next;
head->next = swapPairs(head->next->next);
n->next = head;
return n;
}

（2）C++实现

/**
* 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 == NULL || head->next == NULL)
return head;
ListNode* p = head->next;
head->next = swapPairs(head->next->next);
p->next = head;
return p;
}
};

（3）java实现

/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode swapPairs(ListNode head) {
if(head == null || head.next == null)
return head;
ListNode n = head.next;
head.next = swapPairs(head.next.next);
n.next = head;
return n;
}
}