当前位置：网站首页>一刷313-剑指 Offer 06. 从尾到头打印链表（e）

一刷313-剑指 Offer 06. 从尾到头打印链表（e）

2022-04-23 15:35:00 【丿唐宋】 

题目：
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
------------
示例 1：
输入：head = [1,3,2]
输出：[2,3,1]
 
限制：
0 <= 链表长度 <= 10000
------------------
思路：
单向链表，想要从后往前取值，要么先遍历一次记住lenth再倒序存储，
要么用栈临时存储再弹出。始终都需要遍历两次容器

方向与原来方向相反，联想栈
先遍历一次记住size 再顺序遍历 但是倒序写入数组中
--------------
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */
class Solution {
    
    public int[] reversePrint(ListNode head) {
    
        ListNode index = head; 
        int count = 0;
        while (index != null) {
    //遍历一次 记住count
            index = index.next;
            count++;
        }
        index = head;//再初始化 index指向头结点
        int[] res = new int[count];//结果集
        while (index != null) {
    //遍历
            res[--count] = index.val;//从数组尾部向前写入
            index = index.next;
        }
        return res;
    }
}

LC

版权声明
本文为[丿唐宋]所创，转载请带上原文链接，感谢
https://blog.csdn.net/m0_45170946/article/details/124359403

边栏推荐

猜你喜欢

随机推荐