[JZ6][链表]从尾的到头打印链表[Java]
题目:输入一个链表的头结点,从尾到头反过来打印出每个节点的值.
用Java定义的链表的数据结构:
class ListNode{
int val;
ListNode next;
public ListNode(int val){
this.val = val;
}
}
分析:
那就直接遍历单链表,然后把每个节点的值都存起来然后倒序输出即可.
这个题目使用栈来作为中间件刚刚好,因为栈是先进后出的.
或者利用数组也可以,输出...
原创
2021-12-24 15:45:47 ·
250 阅读 ·
0 评论