剑指offer面试题5:从尾到头打印链表

原创于 2019-08-09 14:26:04 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了链表数据结构的反转算法实现。通过递归方法，详细解释了如何将链表元素顺序翻转，提供了完整的Java代码示例，并展示了链表反转后的输出结果。

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

思路：链表反转。

public class Main4 {
    public static class ListNode{
        int val;
        ListNode next;
        public ListNode(int x){
            this.val = x;
        }
    }
    public static ListNode reverse(ListNode head){
        if(head==null || head.next==null){
            return head;
        }
        ListNode newHead = reverse(head.next);
        head.next.next = head;
        head.next= null;
        return newHead;
    }
    public static void print(ListNode head){
        while(head!=null){
            System.out.println(head.val+" ");
            head = head.next;
        }
    }
}