剑指offer:反转链表

#include <cstddef>
class Solution {
public:
		ListNode* ReverseList(ListNode* pHead){
			if(pHead == nullptr || pHead->next ==nullptr) return pHead;

		ListNode* ans = ReverseList(pHead->next);
			pHead ->next->next = pHead;
			pHead ->next = nullptr;
		    return ans;
		}
};


先判断pHead和这个头节点的下一个为空时,输出本身;在接着从头到尾递归,最后一个节点为头结点,定义为ans,让当前结点的下一个结点的下一个结点指针指向当前指针,同时,让当前指针的下一个节点的指针指向空,最后输出ans!!!

#剑指offer#
全部评论
感谢代码分享,收藏了
1 回复 分享
发布于 2023-03-22 17:42 江苏
学到了,很有帮助!
1 回复 分享
发布于 2023-03-22 17:39 黑龙江

相关推荐

今天 12:20
门头沟学院 运营
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

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