LeetCode 206 Reverse Linked List

题目：

Reverse a singly linked list.

题目链接

题意：

题目只有一句话，反转一个单链表，给一个单向链表，将链表反转。

那道题目后，一时没想到效率很高的办法，隔了一天后再做，突然想到可以用递归，在交换两个节点之前，先把后面节点进行交换，最主要的递归式是：

void Reverse(ListNode* a, ListNode* b) {
    Reverse(b, b->next);
    b->next = a;
}

在 此基础上进行优化和情况判断，当最后一位时，需要进行记录新的头结点，所以可以利用全局变量，另外，原来的首节点的next应指向NULL，加上这两个情况，可得出函数：

class Solution {
public:
    ListNode *Head;
    void Reverse(ListNode* a, ListNode* b) {
        if (b->next == NULL) {
            Head = b;
        }
        else {
            Reverse(b, b->next);    
        }
        b->next = a;
    }
    ListNode* reverseList(ListNode* head) {
        if (head && head->next) {
            Reverse(head, head->next);
            head->next = NULL;
            return Head;
        }
        return head;
    }
};