题意

给定一个链表的头节点，返回反转之后的链表的头节点

分析

递归的做法是简单明了的，如果链表为空或者只有一个节点，那么不需要反转。
如果有超过一个的节点，考虑第二个节点开始的链表，先反转这个链表，再把这个链表尾的节点的next指针指向当前头节点，当前头节点next 置为 null

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head == NULL || head->next == NULL)return head;

        ListNode* h = reverseList(head->next);
        head->next->next = head;
        head->next = NULL;
        return h;
    }
};