LeetCode 206. Reverse Linked List

最新推荐文章于 2024-11-04 16:11:14 发布

踢树叶

最新推荐文章于 2024-11-04 16:11:14 发布

阅读量149

点赞数

分类专栏： AC路漫漫

本文链接：https://blog.youkuaiyun.com/geekdoe/article/details/104917034

版权

AC路漫漫专栏收录该内容

180 篇文章

订阅专栏

本文深入解析了链表的反转算法，提供了迭代和递归两种实现方式，并附带Java代码示例。通过具体实例，展示了输入链表从1->2->3->4->5->NULL反转为5->4->3->2->1->NULL的过程。

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

Reverse a singly linked list.

Example:

Input: 1->2->3->4->5->NULL
Output: 5->4->3->2->1->NULL

Follow up:

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

//java
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null || head.next == null) return head;
        ListNode result = reverseList(head.next);
        head.next.next = head;
        head.next = null;
        return result;
    }
}