206. Reverse Linked List

最新推荐文章于 2022-03-07 15:23:42 发布

原创最新推荐文章于 2022-03-07 15:23:42 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #单链表

数据结构&算法专栏收录该内容

94 篇文章

订阅专栏

本文介绍了两种单链表反转的方法：迭代法和递归法。通过具体的Java代码示例展示了如何实现这两种方法，并对每种方法的工作原理进行了简要说明。

Reverse a singly linked list.

A linked list can be reversed either iteratively or recursively. Could you implement both?

单链表反转

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

注意学习递归解法

public ListNode reverseList(ListNode head) {
    if (head == null || head.next == null) return head;
    ListNode p = reverseList(head.next);
    head.next.next = head;
    head.next = null;
    return p;
}

如果输入是1->2->3->4

p=4

head=3

head.next.next = head;//4->3

head.next = null;//3不再指向4

循环下去每次都让当前节点的下一个节点指向当前节点让当前节点指向null 最后返回尾节点