【前言】：今天是力扣打卡第六天！为了巩固大家对于递归的理解，本次采用递归解题，当然还有很多其他更好的解法，那些在后面笔者会补充到的哦。
原题：反转链表
题目描述：
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
示例：
输入: 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天！
不论啥时候，笔者会一直坚持下去的！！
和铁汁们一起加油！！！
