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

题目

在这里插入图片描述


题目解析

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


解题思维

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


代码如下

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        if(head == null){
            return new int[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 = new int[n];
        for(int i = 0;i < n;i++){
            arr[i] = prev.val;
            prev = prev.next;
        }
        return arr;
    }
}

在这里插入图片描述


代码细节 - 逆序

在这里插入图片描述


附加内容

如果你很严格,那你代码就这么写,你绝对舒服~
在这里插入图片描述

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
分享
二维码
< <上一篇

)">
下一篇>>