从尾到头打印链表

最新推荐文章于 2022-01-19 16:49:15 发布

KobeSacre

最新推荐文章于 2022-01-19 16:49:15 发布

阅读量84

点赞数

分类专栏： leetcode-链表

本文链接：https://blog.csdn.net/KobeSacre/article/details/109242768

版权

leetcode-链表专栏收录该内容

30 篇文章 0 订阅

订阅专栏

该博客介绍了一种简单的解题方法，用于从尾到头打印链表节点的值。通过创建一个LinkedList，遍历输入的链表并将节点值添加到LinkedList的开头，然后将LinkedList转换为数组并返回，实现了链表的反转打印。

摘要由CSDN通过智能技术生成

从尾到头打印链表

题目: 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

解题思路: 很好想的一道题, 用LinkedList的addFirst解决计即可

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        LinkedList<Integer> ans = new LinkedList();
        ListNode cur = head;
        while(cur != null) {
            ans.addFirst(cur.val);
            cur = cur.next;
        }
        
        Object objs[] = ans.toArray();
        int arr[] = new int[objs.length];
        for(int i = 0; i < objs.length; i++){
            arr[i] = (int)objs[i];
        }
        
        return arr;
    }
}