【剑指 Offer 06. 从尾到头打印链表】（List＜Integer＞转int[]）

最新推荐文章于 2025-12-02 19:18:07 发布

原创最新推荐文章于 2025-12-02 19:18:07 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

JAVA 专栏收录该内容

126 篇文章

订阅专栏

这篇博客介绍了一种方法，通过将链表的值存入数组，然后对数组进行逆序，来实现链表的逆序打印。主要涉及到了链表遍历、ArrayList操作以及Java中的数组转换和翻转技巧。

【解题思路】

将链表的值放入list数组中，再将数组逆置。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
       List<Integer> list = new ArrayList<Integer>();
       ListNode p = head;
       while(p != null)
       {
           list.add(p.val);
           p = p.next;
       }

       int[] ans = list.stream().filter(Integer -> Integer!=null).mapToInt(i->i).toArray();
       for(int i = 0; i < ans.length/2; i++)
       {
           int tmp = ans[i];
           ans[i] = ans[ans.length-i-1];
           ans[ans.length-i-1] = tmp;
       }
       return ans;
    }
}