zoukankan      html  css  js  c++  java
  • 面试题6: 输入一个链表,从尾到头打印链表每个节点的值。

    可以使用

    Stack<Integer> stack = new Stack<>();

    来实现从尾到头打印链表,而递归在本质上也是栈结构,所以最最简洁的代码是用递归实现;

    /**
    *    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<Integer>();
        public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
            if(listNode!=null){
                printListFromTailToHead(listNode.next);
                list.add(listNode.val);
            }
            return list;
        }
    }

     完整代码如下:

    import java.util.ArrayList;
    
    public class ReversePrintLink {
        public static void main(String[] args){
            ListNode list1=new ListNode(1);
            ListNode list2=new ListNode(2);
            ListNode list3=new ListNode(3);
            list1.next=list2;
            list2.next=list3;
            list3.next=null;
    
            Solution solution=new Solution();
            ArrayList<Integer> list = solution.printListFromTailToHead(list1);
            list.forEach(item->{
                System.out.println(String.valueOf(item));
            });
        }
    }
    
    class Solution {
        ArrayList<Integer> list = new ArrayList<Integer>();
        public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
            if(listNode!=null){
                printListFromTailToHead(listNode.next);
                list.add(listNode.val);
            }
            return list;
        }
    }
    
    class ListNode {
        int val;
        ListNode next = null;
    
        ListNode(int val) {
            this.val = val;
        }
    }
  • 相关阅读:
    oracle中xhost报错
    cronolog切割apache和tomcat日志
    rsync配置和同步数据
    Jenkins+GitHub+maven
    Git只获取部分目录的内容
    git命令综合
    tomcat(不仅仅是tomcat)通过熵池解决在linux启动应用慢
    iptables之ipset集群工具
    Python中yield表达式的使用
    对于python中出现UnicodeDecodeError问题的解决方案
  • 原文地址:https://www.cnblogs.com/Allen-win/p/8017362.html
Copyright © 2011-2022 走看看