剑指Offer第3题详解（附Java、Python源码）
剑指Offer第3题详解（附Java、Python源码）
bboy枫亭
发布于 2020-09-22 11:07:16
发布于 2020-09-22 11:07:16
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
1. Java实现
1.1 使用add方法首位插入
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
public class Solution {
ArrayList<Integer> list=new ArrayList<>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
while (listNode!=null) {
list.add(0,listNode.val);
listNode=listNode.next;
}
return list;
}
}1.2 递归
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
public class Solution {
ArrayList<Integer> list=new ArrayList<>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if (listNode!=null) {
printListFromTailToHead(listNode.next);
list.add(listNode.val);
}
return list;
}
}2. Python实现
2.1 使用栈
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回从尾部到头部的列表值序列，例如[1,2,3]
def printListFromTailToHead(self, listNode):
# write code here
stack = []
result = []
while listNode:
stack.append(listNode.val)
listNode = listNode.next
while stack:
result.append(stack.pop())
return result2.2 使用递归
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回从尾部到头部的列表值序列，例如[1,2,3]
def printListFromTailToHead(self, listNode):
# write code here
list = []
def fun(Node):
if Node:
fun(Node.next)
list.append(Node.val)
fun(listNode)
return list2.3 从头到尾遍历后逆序
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回从尾部到头部的列表值序列，例如[1,2,3]
def printListFromTailToHead(self, listNode):
# write code here
list = []
while listNode:
list.append(listNode.val)
listNode=listNode.next
return list[::-1]2.4 栈+递归
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回从尾部到头部的列表值序列，例如[1,2,3]
def __init__(self):
self.list=[]
def printListFromTailToHead(self, listNode):
if listNode:
if listNode.next:
self.printListFromTailToHead(listNode.next)
self.list.append(listNode.val)
return self.list本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2020-08-19 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录