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;


**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**
![img](https://img-blog.csdnimg.cn/img_convert/60762623ad25f821c16e1adbeda8cea8.jpeg)
![img](https://img-blog.csdnimg.cn/img_convert/89ac97f8a01a3a2b8038a65c3f79499c.png)
![img](https://img-blog.csdnimg.cn/img_convert/bc4605d9df96a733d39cc330a88c6132.png)
![img](https://img-blog.csdnimg.cn/img_convert/5ec71766bfd1c195ada5a7d40424b30d.png)
![img](https://img-blog.csdnimg.cn/img_convert/deab6b0ec0c26ec01dceaf8e7a03200b.png)
![img](https://img-blog.csdnimg.cn/img_convert/54fbee2912832d1700c30a39d26f7be8.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）**
![img](https://img-blog.csdnimg.cn/img_convert/1012ed8a361aac3aa8d4013a6039d18d.jpeg)



### 总目录展示

该笔记共八个节点（由浅入深），分为三大模块。

**高性能**。 秒杀涉及大量的并发读和并发写，因此支持高并发访问这点非常关键。该笔记将从设计数据的动静分离方案、热点的发现与隔离、请求的削峰与分层过滤、服务端的极致优化这4个方面重点介绍。

**一致性**。 秒杀中商品减库存的实现方式同样关键。可想而知，有限数量的商品在同一时刻被很多倍的请求同时来减库存，减库存又分为“拍下减库存”“付款减库存”以及预扣等几种，在大并发更新的过程中都要保证数据的准确性，其难度可想而知。因此，将用一个节点来专门讲解如何设计秒杀减库存方案。

**高可用**。 虽然介绍了很多极致的优化思路，但现实中总难免出现一些我们考虑不到的情况，所以要保证系统的高可用和正确性，还要设计一个PlanB来兜底，以便在最坏情况发生时仍然能够从容应对。笔记的最后，将带你思考可以从哪些环节来设计兜底方案。

-----

篇幅有限，无法一个模块一个模块详细的展示（这些要点都收集在了这份《高并发秒杀顶级教程》里），麻烦各位转发一下（可以帮助更多的人看到哟！）

![](https://img-blog.csdnimg.cn/img_convert/41198c6858de0e813086a2faad67fced.webp?x-oss-process=image/format,png)

![](https://img-blog.csdnimg.cn/img_convert/a72e65a405fec281d904a8dbab826533.webp?x-oss-process=image/format,png)

由于内容太多，这里只截取部分的内容。


**一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
![img](https://img-blog.csdnimg.cn/img_convert/49a8aad8540f5adb37ca65f16ec9a1bd.jpeg)


由于内容太多，这里只截取部分的内容。


**一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
[外链图片转存中...(img-jSkVNDkq-1712858115500)]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112