ソードフィンガーオファーの質問3の詳細な説明（JavaおよびPythonソースコード付き）

タイトルの説明
リンクリストを入力し、リンクリストの最後から最初の順に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 result

2.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 list

2.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