LeetCode 206. 反转链表 java版多种简单方式，总有一款适合你！超级简单易懂的反转链表 java-白红宇的个人博客

LeetCode 206. 反转链表 java版多种简单方式，总有一款适合你！超级简单易懂的反转链表 java

发布日期：2025-04-04 23:09:19 浏览次数：11 分类：精选文章

本文共 2131 字，大约阅读时间需要 7 分钟。

反转链表是一项常见的操作，可以通过迭代或递归方法实现。本文将分别介绍两种方法，并通过示例验证它们的正确性。

迭代方法：这种方法的思路是创建一个新链表，将旧链表的节点依次从末尾插入到新链表的开头。具体步骤如下：

初始化新的链表头部为 null。

从旧链表的尾部开始遍历，逐步移动节点。

对于每个节点，将其加入到新链表的开头位置。

代码示例如下：

public class ChainTest {    public static ListNode reverseNode(ListNode head) {        ListNode prev = null;        ListNode cur = head;        while (cur != null) {            ListNode next = cur.next;            cur.next = prev;            prev = cur;            cur = next;        }        return prev;    }    public static void main(String[] args) {        ListNode n5 = new ListNode(5);        ListNode n4 = new ListNode(4, n5);        ListNode n3 = new ListNode(3, n4);        ListNode n2 = new ListNode(2, n3);        ListNode n1 = new ListNode(1, n2);        ListNode reversed = reverseNode(n1);        while (reversed != null) {            System.out.println(reversed.value);            reversed = reversed.next;        }    }    static class ListNode {        private int value;        private ListNode next;        public ListNode(int value) {            this.value = value;        }        public ListNode(int value, ListNode next) {            this.value = value;            this.next = next;        }    }}

递归方法：递归方法的思路是将问题分解，假设反转链表的子节点，然后将当前节点插入到反转后的链表开头。

递归终止条件：当没有节点或只有一个节点时，返回当前节点。

递归步骤：

反转子节点（head.next），得到结果。

将当前节点插入到反转结果的前面。

代码示例如下：

public class ChainTest {    public static ListNode reverseNode(ListNode head) {        if (head == null || head.next == null) {            return head;        }        ListNode last = reverseNode(head.next);        head.next.next = head;        head.next = null;        return last;    }    public static void main(String[] args) {        ListNode n5 = new ListNode(5);        ListNode n4 = newώνα付款链接节点(4, n5);        ListNode n3 = new ListNode(3, n4);        ListNode n2 = new Λ Nodes(2, n3);        ListNode n1 = new ListNode(1, n2);        ListNode reversed = reverseNode(n1);        while (reversed != null) {            System.out.println(reversed.value);            reversed = reversed.next;        }    }}

通过以上两种方法，可以轻松实现链表的反转。迭代法推荐用于处理较多节点的情况，因其避免了递归可能导致的栈溢出问题。而递归方法则更便于代码的阅读和理解。根据具体需求选择合适的方法即可。

上一篇：Leetcode 21. Merge Two Sorted Lists

下一篇：LeetCode 205

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章