/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) : val(x), next(nullptr) {}
* };
*/
#include <cstddef>
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
//给定一个单链表的头节点,pHead,长度为n,反转该链表后,返回新链表的表头
//思路:
//递归方法
//首先判断链表是否为空,还是只有一个元素,如果为空就直接返回
//实例化一个新的链表ans
//函数返回值为 链表的引用
ListNode* ReverseList(ListNode* head) {
// write code here
//先判断表是否为空,或者只有一个元素
if(head == NULL || head->next == NULL)
{
return head;
}
//递归调用
ListNode * ans;
//递归遍历,知道遍历到倒数第二个节点
ans = ReverseList(head->next);
//让该节点的下一个节点的next指向自己
head->next->next = head;
//让自己的next节点指向空
head->next = NULL;
return ans;
}
};
标签:head,ListNode,反转,JZ24,next,链表,ans,节点
From: https://www.cnblogs.com/H43724334/p/18127200