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;
        }
    }
  • 相关阅读:
    linux 终端相关
    「CF10D」LCIS
    「SP1043」GSS1
    「NOI2009」二叉查找树
    「CF650E」Clockwork Bomb
    「UVA10559」Blocks
    「LuoguP3979」遥远的国度
    「SDOI2015」寻宝游戏
    「CF741D」Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
    「CF600E」Lomsat gelral
  • 原文地址:https://www.cnblogs.com/Allen-win/p/8017362.html
Copyright © 2011-2022 走看看