【Java】数据结构刷题笔记——链表（更新中）
牛客网面试必刷top101习题笔记——链表部分
目录
牛客网面试必刷top101习题笔记——链表部分
一、反转链表
1.题目描述
2.暴力解法
(1).解题思路
(2).代码实现
3、使用栈
(1).解题思路
(2).代码实现
4、递归
(1).解题思路
(2).代码实现
第一题：反转链表
题目描述
给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1，长度为n，反转该链表后，返回新链表的表头。
数据范围：0≤n≤1000
要求：空间复杂度O(1) ，时间复杂度O(n) 。
如当输入链表{1,2,3}时，
经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。
以上转换过程如下图所示：
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！