LeetCode 206. Reverse Linked List

最新推荐文章于 2023-04-22 14:43:50 发布

原创最新推荐文章于 2023-04-22 14:43:50 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

AC路漫漫专栏收录该内容

180 篇文章

订阅专栏

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

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