剑指06——从尾到头打印链表（头插法）

最新推荐文章于 2021-11-26 21:22:11 发布

原创最新推荐文章于 2021-11-26 21:22:11 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种逆序打印链表的方法，通过反转链表来实现，并详细展示了如何处理特殊情况，如输入为空链表的情况。

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

AC，输入为空链表时的处理写了三次才写对，应返回长度为0的空数组。

第一次0ms，与题解不同思路

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {

        //if(head==null) return false;
        //if(head==null) throw null;
        if(head==null) return new int[0];
        int length = 1;
        ListNode p = head.next;
        head.next = null;
        while(p!=null){
            ListNode p1 = p.next;
            p.next = head;
            head = p;
            p = p1;
            length++;
        }
        
        int[] arr = new int[length];
        p = head;
        for(int i = 0;i < length; i++){
            arr[i] = p.val;
            p = p.next;
        }
        return arr;
    }
}