LeetCode 206. 反转链表 java

Owen_le

于 2019-01-17 15:56:03 发布

阅读量719

点赞数

CC 4.0 BY-SA版权

分类专栏：算法LeetCode 文章标签：算法 LeetCode 链表 java 反转链表

本文链接：https://blog.youkuaiyun.com/z740852294/article/details/86526012

算法LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文详细解析了LeetCode206题目的解决方案，即如何使用递归方式反转单链表，通过示例展示输入输出变化，提供完整的Java代码实现。

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

LeetCode 206. 反转链表 java

反转一个单链表。

示例 :

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

JAVA 代码：

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