题解 | #反转链表#

反转链表

https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

/*
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指向空,作为末结点即可。

#菜鸟的编程学习#
全部评论

相关推荐

今天 10:56
门头沟学院 Java
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
06-19 19:06
门头沟学院 Java
码农索隆:别去东软,真学不到东西,真事
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务