LeetCode-24-两两交换链表中的节点-C语言

最新推荐文章于 2022-10-10 13:29:23 发布

weixin_36094222

最新推荐文章于 2022-10-10 13:29:23 发布

阅读量544

点赞数

分类专栏： LeetCode Leetcode

本文链接：https://blog.csdn.net/weixin_36094222/article/details/89882091

版权

LeetCode 同时被 2 个专栏收录

251 篇文章 10 订阅

订阅专栏

Leetcode

46 篇文章 3 订阅

订阅专栏

使用递归的方法
递归的截至条件为链表小于等于一个节点，
每次仅处理头节点head以及head->next节点，使二者交换。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
typedef struct ListNode Node;

struct ListNode* swapPairs(struct ListNode* head) {
    Node *p = head;
    
    if(!head || !head->next){
        return head;
    }
    
    p = p->next;
    
    head->next = swapPairs(p->next);
    p->next = head;
    
    return p;
}