leet206. 反转链表

最新推荐文章于 2025-12-01 22:20:41 发布

原创最新推荐文章于 2025-12-01 22:20:41 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #面试 #链表 #单链表

leetcode刷题同时被 2 个专栏收录

9 篇文章

订阅专栏

数据结构

5 篇文章

订阅专栏

本文详细介绍了如何通过迭代方法反转单链表，并提供了一个具体的Java实现案例。文章首先阐述了问题背景，随后给出了清晰易懂的代码实现，帮助读者理解反转链表的基本原理。

206. 反转链表

难度简单1610收藏分享切换为英文接收动态反馈

反转一个单链表。

示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

图示：

解1：

 public ListNode reverseList(ListNode head) {
    if(head == null)
        return null;
    ListNode dummy = new ListNode(0);
    ListNode nhead=head.next;
    dummy.next = head;
    while(head.next!=null)
    {
        head.next = nhead.next;
        nhead.next = dummy.next;
        dummy.next = nhead;
        nhead = head.next;
    }
    return dummy.next;
    }