剑指offer[3]从尾到头打印链表
来源:互联网 发布:淘宝规蜜投诉有用吗 编辑:程序博客网 时间:2024/06/02 10:50
题目描述:
从尾到头打印链表
输入一个链表,从尾到头打印链表每个节点的值。
输入描述:
输入为链表的表头
输出描述:
输出为需要打印的“新链表”的表头
解题思路:
1、遍历listnode赋值给ArrayList
2.ArrayList倒序输出,可以从长度的二分之一出,前面的赋值给末尾,前后索引逐步向中间靠拢
从尾到头打印链表
输入一个链表,从尾到头打印链表每个节点的值。
输入描述:
输入为链表的表头
输出描述:
输出为需要打印的“新链表”的表头
解题思路:
1、遍历listnode赋值给ArrayList
2.ArrayList倒序输出,可以从长度的二分之一出,前面的赋值给末尾,前后索引逐步向中间靠拢
java实现
/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.ArrayList;public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> al=new ArrayList(); ListNode temp=listNode; while(temp!=null) { al.add(temp.val); temp=temp.next; } for(int i=0;i<al.size()/2;i++) { int a=al.get(i); al.set(i,al.get(al.size()-1-i)); al.set(al.size()-1-i,a); } return al; } }
0 0
- 剑指offer 3 从尾到头打印链表
- 剑指offer(3)-从尾到头打印链表
- 剑指offer[3]从尾到头打印链表
- 《剑指offer》—3、从尾到头打印链表
- 剑指Offer(3)______从尾到头打印链表
- 剑指offer:(3)单链表:从尾到头打印链表
- 剑指offer(3):从尾到头打印链表
- 剑指offer(3)—从尾到头打印链表
- 剑指offer--(3) 从尾到头打印链表
- 剑指offer:5-从尾到头打印链表
- [剑指Offer]7.从尾到头打印链表
- 剑指offer:从尾到头打印链表
- 从尾到头打印链表--《剑指offer》
- 剑指Offer:从尾到头打印链表
- 【剑指offer】从尾到头打印链表
- 【剑指offer】Q5:从尾到头打印链表
- 剑指Offer之从尾到头打印链表
- 剑指offer系列源码-从尾到头打印链表
- 【OVS2.5.0源码分析】upcall处理线程分析(2)
- java System.getProperty()参数大全
- Android 7.0 apk bring up
- 魔术方法,自动加载类
- ROS 编写一个简单的发布者和订阅者(C++)
- 剑指offer[3]从尾到头打印链表
- TYZ 09/08 琪露诺的算术教室
- 与Lua交换自定义数据
- Makefile撰写教程
- AndroidStudio中使用Git发布与更新,同步到本地(github关联)
- Java—序列化—Serializable—Externalizable
- js学习笔记:script元素
- 计步器
- hdu 2108 Shape of HDU