剑指offer第三题,从尾到头打印链表
2018-04-07 13:23
585 查看
时间限制:1秒 空间限制:32768K 热度指数:474959本题知识点: 链表
第一种思路,我们可以使用递归,每一次递归都判断下一个是否是空,如果是空就是尾部,然后添加到一个ArrayList里,最后返回
代码如下:import java.util.ArrayList;
public class Solution {
ArrayList<Integer> arrayList = new ArrayList<Integer>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if(listNode != null){
this. printListFromTailToHead(listNode.next);
arrayList.add(listNode.val);
}
return arrayList;
}
}第二周思路,使用循环从头到尾遍历添加,然后反转,在打印 代码如下:import java.util.ArrayList;
import java.util.Collections;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<Integer>();
while(listNode != null){
list.add(listNode.val);
listNode = listNode.next;
}
Collections.reverse(list);//使用Collections的reverse方法,直接将list反转
return list;
}
}
题目描述
输入一个链表,从尾到头打印链表每个节点的值。第一种思路,我们可以使用递归,每一次递归都判断下一个是否是空,如果是空就是尾部,然后添加到一个ArrayList里,最后返回
代码如下:import java.util.ArrayList;
public class Solution {
ArrayList<Integer> arrayList = new ArrayList<Integer>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if(listNode != null){
this. printListFromTailToHead(listNode.next);
arrayList.add(listNode.val);
}
return arrayList;
}
}第二周思路,使用循环从头到尾遍历添加,然后反转,在打印 代码如下:import java.util.ArrayList;
import java.util.Collections;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<Integer>();
while(listNode != null){
list.add(listNode.val);
listNode = listNode.next;
}
Collections.reverse(list);//使用Collections的reverse方法,直接将list反转
return list;
}
}
相关文章推荐
- 剑指offer第三题【从尾到头打印链表】c++实现
- java 剑指offer 第三题:输入一个链表,从尾到头打印链表每个节点的值。
- 剑指Offer(3)______从尾到头打印链表
- 剑指Offer----面试题五:从尾到头打印链表
- 从尾到头打印链表 剑指offer
- 【剑指offer】 面试题5: 从尾到头打印链表
- 剑指Offer面试题5:从尾到头打印链表
- 剑指offer【6】 从尾到头打印链表
- 剑指offer - 从尾到头打印链表
- 剑指offer-面试题05-从尾到头打印链表
- 剑指offer之从尾到头打印链表(Python)
- Python :从尾到头打印链表 【牛客网:剑指offer】
- 剑指offer---从尾到头打印链表
- 剑指offer:从尾到头打印链表
- 【剑指offer】从尾到头打印链表
- 剑指OFFER----3、从尾到头打印链表
- [剑指Offer] 3.从尾到头打印链表
- 剑指offer-题5:从尾到头打印链表
- 【剑指offer】从尾到头打印链表
- 剑指offer 面试题5:从尾到头打印链表 题解