zoukankan      html  css  js  c++  java
  • 3、从尾到头打印链表

    输入一个链表,按链表从尾到头的顺序返回一个ArrayList。

    ===============Python=============

    # -*- 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
            if not listNode:
                return []
            res = []
            while listNode:
                res.append(listNode.val)
                listNode = listNode.next
            return res[::-1]

    ==============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> res = new ArrayList<>();
            if (listNode == null) {
                return res;
            }
            addList(res, listNode);
            return res;
        }
        public void addList(ArrayList<Integer> res, ListNode listNode) {
            if (listNode != null){
                addList(res, listNode.next);
                res.add(listNode.val);
            }
        }
    }
  • 相关阅读:
    erl_0012 timer:tc 测试模块函数调用运行耗时
    erl_0011 erlang 定时器相关
    erl0010
    erl0009
    erl0008
    erl0007
    erl0006
    erl0005
    开开心心过生活、踏踏实实做技术
    Android-理解Intent
  • 原文地址:https://www.cnblogs.com/liushoudong/p/13537863.html
Copyright © 2011-2022 走看看