【leetcode刷题】[简单]206. 反转链表（reverse linked list）-java

最新推荐文章于 2023-11-15 18:06:37 发布

mikukuma

最新推荐文章于 2023-11-15 18:06:37 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mikuluna/article/details/85400949

算法同时被 2 个专栏收录

123 篇文章

订阅专栏

leetcode

117 篇文章

订阅专栏

本文详细解析了如何通过迭代方式反转单链表，提供了一种简单有效的算法实现，包括代码示例和步骤说明。

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

反转链表 reverse linked list

题目
分析
解答

题目

反转一个单链表。

示例:

输入: 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) {
        
    }
}

分析

用迭代。把当前数的next设置为prev,并且把pre的指针指向下一个数。

解答

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

        return prev;
    }
}