LeetCode第206题

来柯

于 2020-01-28 16:53:02 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

文章标签：指针链表 java

本文链接：https://blog.youkuaiyun.com/weixin_42610002/article/details/104100497

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

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

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;
    }
}