206. 反转链表

最新推荐文章于 2024-03-05 13:00:07 发布

原创最新推荐文章于 2024-03-05 13:00:07 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

leetCode 专栏收录该内容

5 篇文章

订阅专栏

本文详细解析了一种单链表反转的算法实现，通过示例输入输出展示反转过程，利用next指针进行节点反转，最终实现链表的完全反转。文章强调了理解ListNode结构和next方法的重要性。

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

题目描述

反转一个单链表。

示例:

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

思路：

看了别人的思路解出来的，利用next的head方法来解

代码

 public ListNode reverseList(ListNode head) {
    ListNode resverList = null;
    while(head != null) {
        ListNode temp = head.next;
        head.next = resverList;
        resverList = head;
        head = temp;
    }
    return resverList;
}

总结

这道题拿到的时候是懵逼的，因为不熟悉，不知道定义的ListNode是什么东西，也不知道有什么方法，看了思路才知道next方法的作用，感觉有点绕，但是看懂了还是很简单的。审题读题的能力还是有待提高。