recursive and iterative ways to reverse a LinkedList

sundawei2016

于 2017-08-29 04:58:02 发布

阅读量331

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/sundawei2016/article/details/77662512

Leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了两种实现链表逆序的方法：递归辅助法和迭代法。递归辅助法通过不断将当前节点指向前一个节点来完成逆序；迭代法则通过创建新节点并将其指向前一个节点的方式逐步构建逆序链表。

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

    public ListNode reverseList(ListNode head) {
        return helper(head, null);
    }
    private ListNode helper(ListNode head, ListNode newHead) {
        if (head == null) return newHead;
        ListNode next = head.next;
        head.next = newHead;
        return helper(next, head);
    }

    public ListNode reverseList(ListNode head) {
        ListNode prev = null, node = head;
        while (node != null) {
            ListNode copy = new ListNode(node.val);
            copy.next = prev;
            prev = copy;
            node = node.next;
        }
        return prev;
    }