LeetCode第24题：两两交换链表中的节点

凡尘若诗

于 2024-10-05 09:59:52 发布

阅读量157

点赞数 8

文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/2301_80423531/article/details/142711589

版权

题目

在这里插入图片描述

解法

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* swapPairs(struct ListNode* head) {
    struct ListNode* newhead = NULL;
    if(head == NULL || head->next ==NULL) //当只有0个或1个节点是不用交换
        return head;
    newhead =   head->next;
    head->next = swapPairs(newhead->next);  //递归获得下一个节点的地址
    newhead->next = head;  
    return newhead;
}