剑指offer06 -从尾到头打印链表

剑指offer06 -从尾到头打印链表

简单

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

示例1：

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

个人题解1：

思路：利用栈的特性实现逆序—先进后出

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        // 逆序可以想到用栈--先进后出
        // 创建栈
        Stack<ListNode> stack = new  Stack<ListNode>();
        // 创建一个指针指向第一个节点
        ListNode temp = head;
        // 当temp不等于null，就一直存入栈
        while(temp != null){
            stack.push(temp);
            temp = temp.next;
        }
        int n = stack.size();
        int[] res = new int[n];
        for(int i = 0;i<n;i++){
            // 将每次推出的值存入数组中
            res[i] = stack.pop().val;
        }
        return res;

    }
}

题解2：

思路：先获取链表长度，从而确定数组长度，接着对数组进行反向赋值

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        //获取链表长度
        int headLength = 0;
        ListNode headNode =head;
        
        while(headNode != null){
            headLength++;
            headNode = headNode.next;
        } 
        //根据链表的长度创建数组
        int[] a =new int[headLength];
        int index = 0;
        //对数组进行反向赋值
        while(head!= null){
             a[headLength-1-index]=head.val;
             index++;
            head=head.next;
        
        }
        return a;
    }
}