题解 | #反转链表#

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
#include <cstddef>
class Solution {
public:
   ListNode* ReverseList(ListNode* pHead) {
   if(pHead==nullptr) return nullptr;//if null
   if(pHead->next== nullptr) return pHead;//if only head
   ListNode* last=ReverseList(pHead->next);//从整体功能推测局部
   pHead->next->next=pHead;//将phead后一个元素指针逆转
   pHead->next=nullptr;//phead设置为空
   return last;
    }
};

根据Labuladong算法小抄给的递归思路解决。

ReverseList(phead)功能是将整个链表逆转，并返回指向最末结点作为头结点；那ReverseList(phead->next)功能是将除phead结点以外链表逆转，并返回该部分链表的最末结点指针作为头结点；再将phead和剩余链表部分指针进行逆转；将phead指向空，作为末结点即可。