java输出链表的值_[剑指offer] 从尾到头打印链表(三种方法) java
一、每次把新遍历的链表值放到list索引为0的位置,实现逆序。
public class Solution {
public ArrayList printListFromTailToHead(ListNode listNode) {
ArrayList list=new ArrayList<>();
if(listNode==null) return list;
while(listNode!=null){
list.add(0,listNode.val);
listNode=listNode.next;
}
return list;
}
}
二、利用栈实现逆序(先进后出)
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
public ArrayList printListFromTailToHead(ListNode listNode) {
ArrayList list=new ArrayList<>();
Stack stack=new Stack<>();
if(listNode==null) return list;
while(listNode!=null){
stack.push(listNode);
listNode=listNode.next;
}
while(!stack.isEmpty()){
list.add(stack.pop().val);
}
return list;
}
}
三、所有的栈都可以用递归实现,以下是递归方法
public class Solution {
ArrayList list=new ArrayList<>();
public ArrayList printListFromTailToHead(ListNode listNode) {
FromTailToHead(listNode);
return list;
}
public void FromTailToHead(ListNode listNode){
if(listNode!=null){
FromTailToHead(listNode.next);
list.add(listNode.val);
}
}
}
java输出链表的值_[剑指offer] 从尾到头打印链表(三种方法) java相关推荐
- 剑指Offer 从尾到头打印链表
题目描述 输入一个链表,从尾到头打印链表每个节点的值. 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的"新链表"的表头 思路: 用容器vector,递归到最后一个元素, ...
- 剑指offer06.从尾到头打印链表
剑指offer06.从尾到头打印链表 1. 改变链表结构的解法 2.可以使用栈,递归,或者直接反向输出数组 提示: 若是面试遇到此题,最好先向面试官确认是否可以改变链表的结构, 1. 改变链表结构的解 ...
- JavaScript——leetcode剑指06 从尾到头打印链表
JavaScript--leetcode剑指06从尾到头打印链表 题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出: ...
- 剑指offer5 从尾到头打印链表
错误代码: class Solution { public:vector<int> printListFromTailToHead(ListNode* head){vector<in ...
- 剑指offer-3 从尾到头打印链表
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) ...
- c++ 链表_剑指offer系列——52. 两个链表的第一个公共结点
题目链接门 两个链表的第一个公共结点_牛客网www.nowcoder.com 题目描述 输入两个链表,找出它们的第一个公共结点.(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保 ...
- java 判断二叉树是否平衡_剑指Offer - 判断二叉树是否是平衡二叉树
平衡二叉树的条件:为空或者子树高度之差的绝对值小于等于1,且子树也是平衡二叉树 最直接的做法,遍历每个结点,借助一个获取树深度的递归函数,根据该结点的左右子树高度差判断是否平衡,然后递归地对左右子树进 ...
- 【剑指Offer】从尾到头打印链表
剑指Offer 从尾到头打印链表 题目描述 解法1 实现代码 一点补充 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解法1 这道题主要思路是while循环从头遍历整个列 ...
- 【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...
最新文章
- JDBC编程的事务处理
- Xamarin.iOS真机测试报错
- jquery 手型 鼠标穿过时_专业电竞鼠标有什么独到之处?看完核技瑞你就知道了
- POJ - 2348 Euclid's Game(博弈)
- Windows服务器上配置环境,并上传Django项目流程记录
- 我该如何维护一个烂项目?
- 2014 网选 5012 Dice(bfs模板)
- 深入理解全局编录服务器GC
- Android--建立能与访问者进行相互通信的本地服务
- redis报错MISCONF Redis is configured to save RDB snapshots, but is currently not able to persist
- numpy中的ones函数
- Win 10 深度隐藏文件夹命令
- select_related和prefetch_related的区别是什么?
- 多变量微积分笔记18——连通区域
- 按键边缘检测,控制LED亮灭
- 键盘右上角三个灯的作用
- open /data/prometheus: too many open files
- Couldn't read row 0, col 0 from CursorWindow. Make sure the Cursor is initia
- cannot assign slice from input of different size
- java 利用AudioPlayer循环播放音乐