超级会员免费看
这是一篇关于数据结构面试题的文章，重点讲解如何反转单链表。内容包括问题描述、实例及Python、Java、C++三种语言的实现代码。文章鼓励读者参与讨论，并希望帮助大家在面试中取得成功。
楼主计算机硕：结合自己的面试经验和秋招、春招经验、
给大家分享一套 《计算机面试必刷的数据结构面试题》题目
使用python、java、c++ 三种代码进行解析。
预计更新100道题目。
专栏首页：数据结构面试必刷100题
小伙伴有问题可以在文章后边评论欢迎一起讨论。
在此祝大家能够斩获自己满意的offer! 奥里给加油 ！
描述
给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。
数据范围： 0\leq n\leq10000≤n≤1000
要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)
订阅专栏 解锁全文
扫一扫
6800
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
