题解 | #反转链表#

递归法

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
		if(pHead==nullptr || pHead->next==nullptr){  // 这里的phead==null是为了放置上来就是空结点的情况
			return pHead;
		}
		
		ListNode *cur = ReverseList(pHead->next);
		pHead->next->next = pHead;   // 先连next
		pHead->next = nullptr;   // 再断键
		return cur;
    }

};