反转链表

最新推荐文章于 2024-06-14 09:15:00 发布

haijiao12138

最新推荐文章于 2024-06-14 09:15:00 发布

阅读量140

点赞数

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

本文链接：https://blog.csdn.net/qq_40604313/article/details/104557970

版权

LeetCode 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

假设存在链表 1 → 2 → 3 → Ø，我们想要把它改成 Ø ← 1 ← 2 ← 3。

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


反转链表：递归：
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;
}