【Java】数据结构刷题笔记——链表（更新中）

牛客网面试必刷top101习题笔记——链表部分目录牛客网面试必刷top101习题笔记——链表部分一、反转链表 1.题目描述 2.暴力解法 (

2023-11-24 技术

牛客网面试必刷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}。

以上转换过程如下图所示：

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击举报进行投诉反馈！