【手把手带你刷LeetCode】——06.反转链表（递归解决）

【前言】：今天是力扣打卡第六天！为了巩固大家对于递归的理解，本次采用递归解题，当然还有很多其他更好的解法，那些在后面笔者会补充到的哦。

原题：反转链表

题目描述：

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 

示例：

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

题解：

【敲黑板】：如果实在想不出来，要将递归调用图画出来哦，做递归题目一定不能懒！ 

代码执行：

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


struct ListNode* reverseList(struct ListNode* head){
    //考虑特殊情况:链表为空和只有一个节点时
    if(head == NULL || head->next == NULL){
        return head;
    }
    //巧了，本题递归的边界是head->next == NULL时，所以在这里就不用重复写了
    struct ListNode* newhead = reverseList(head->next);
    head->next->next = head;
    head->next = NULL;
    return newhead;
}

结语

今天是力扣打卡第6天！

不论啥时候，笔者会一直坚持下去的！！

和铁汁们一起加油！！！