LeetCode第206题

最新推荐文章于 2025-12-15 08:57:28 发布

原创最新推荐文章于 2025-12-15 08:57:28 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#指针 #链表 #java

本文详细解析了LeetCode上的第206题“反转链表”的两种解法，包括迭代和递归方法。通过实例演示如何使用临时指针反转链表，适合初学者和进阶者学习。

LeetCode第206题：反转链表

题目详述
- 解法一
- 解法二

题目详述

反转一个链表

解法一

迭代。需要两个临时指针一个指向前驱一个指向后继

class Solution {
    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;
    }
}

解法二

递归。

class Solution {
    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;
    }
}