LeetCode -剑指Offer 06 - 从尾到头打印链表 - java - 细喔

文章目录

题目

题目解析

题目目的很直接！就是想让你从链表尾结点开始到头节点结束，将每个节点的val 装入一个数组里，并将其返回。

解题思维

我们都知道 要想在链表正序的时候，逆序取出每个节点的是不可能的。
所以，我们的第一件事：就是将链表逆序。逆序肯定涉及到遍历链表！
那么，我们可不可以 在逆序的过程中，计算链表的节点个数，从而确定我们需要创建的数组的容量大小。到时候逆序成功，直接for循环，将逆序后的链表节点val值，一个接着一个 通过下标赋值给 数组。

代码如下

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */classSolution{publicint[]reversePrint(ListNode head){if(head ==null){returnnewint[0];}ListNode prev = head;ListNode cur = head.next;int n =1;while(cur!=null){ListNode curNext = cur.next;
            cur.next = prev;
            prev = cur;
            n++;
            cur = curNext;}int[] arr =newint[n];for(int i =0;i < n;i++){
            arr[i]= prev.val;
            prev = prev.next;}return arr;}}

代码细节 - 逆序

附加内容

如果你很严格，那你代码就这么写，你绝对舒服~