Acwing 35. 反转链表

白鹿贞松

已于 2024-05-07 00:16:21 修改

阅读量433

点赞数 1

分类专栏： Acwing 文章标签：链表数据结构 Acwing

于 2024-05-02 01:08:01 首次发布

本文链接：https://blog.youkuaiyun.com/m0_46314779/article/details/138383976

版权

本文介绍如何定义一个函数，通过迭代和递归方法来反转给定链表，并给出了样例。讨论了链表结构和头节点的概念，以及如何在Solution类中分别实现这两个版本的反转操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

思考题：

请同时实现迭代版本和递归版本。
数据范围
链表长度 [0,30]
。

样例

输入:1->2->3->4->5->NULL
输出:5->4->3->2->1->NULL

思路
很怪，这个头结点不是指的不存储任何信息的结点，更类似于头指针
代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
   
    public ListNode reverseList(ListNode head) {

最低0.47元/天解锁文章