牛客网刷题之从尾到头打印链表
来源:互联网 发布:php图片管理系统 编辑:程序博客网 时间:2024/06/08 15:30
题目描述:
解题思路:
看到从尾到头几个字,第一反应就是用栈的后进先出特性来解决,实际上这也是其中的一种解决方法。
题解:
/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.ArrayList;import java.util.Stack;public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Stack<Integer> stack = new Stack<>(); while(listNode != null){ stack.push(listNode.val); listNode = listNode.next; } ArrayList<Integer> list = new ArrayList<>(); while(!stack.isEmpty()){ list.add(stack.pop()); } return list; }}
ac结果:
后来看大家的题解,发现还有用递归来实现,其实想想,也是和用栈来实现是差不多的,这里直接附代码:
public class Solution { ArrayList<Integer> list=new ArrayList<Integer>(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if(listNode!=null){ this.printListFromTailToHead(listNode.next); list.add(listNode.val); } return list; }}
当然也是可以ac的:
0 0
- 牛客网刷题之从尾到头打印链表
- 剑指Offer之从尾到头打印链表
- 剑指Offer之 - 从尾到头打印链表
- 剑指offer(一)之从尾到头打印链表
- 剑指offer之从尾到头打印链表
- 【算法题之路】从尾到头打印链表
- 剑指offer之从尾到头打印链表
- C语言之从尾到头打印链表
- 剑指offer之从尾到头打印链表
- 剑指offer之三---从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 1、从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 【20】从尾到头打印链表
- linux用户和组管理类命令
- Photoshop制作Gif动画
- 计算机网络常见面试题
- C++内存管理详解
- SQLite文件格式初步分析之varint
- 牛客网刷题之从尾到头打印链表
- U盘安装 Ubuntu 16.04 单系统
- Android中的 事件流----浅析安卓中的动与静(三) 线程间通讯
- Matlab 读取数据并绘制图形
- C++日志开源库:log4cplus基本使用
- JavaScript操作XML
- 微信小程序教程
- SPOJ DQUERY D-query 树状数组离线
- 手把手教你开发Chrome扩展二:为html添加行为