使用递归方法反转链表

题目链接：leetcode-反转链表

思路：
单链表的反转可以看作是每两个相邻结点之间链接关系的反转，所以我们可以将整个链表的反转分解成两个相邻结点之间的链接关系的反转。
图示：

代码：

class Solution {
public:

    ListNode* reverseList(ListNode* head) {
        if(head==nullptr||head->next==nullptr)
            return head;
        ListNode* newhead=reverseList(head->next);
        head->next->next=head;
        head->next=nullptr;
        return newhead;
    }
};