zoukankan      html  css  js  c++  java
  • 面试题6:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList

    • 题目
      •  输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
    • 思路
      • 使用栈依次存放输入的链表顺序的值,然后依次出栈便是链表的逆序。
    • 代码
      • import java.util.ArrayList;
        import java.util.Stack;
        /**
         *描述逆序打印链表
         * 输入:一个链表L1
         * 输出:按链表值逆序返回一个Arraylist
         *
         */          
        public class ReversePrintList {
            /**需要定义节点,值和指针**/
             static class ListNode{
                int val;
                ListNode next=null;
                ListNode(int val){
                    this.val=val;
                }
            }
            public static ArrayList<Integer> ReverseList(ListNode L1){
                Stack<Integer> sk1=new Stack<Integer>();
                ArrayList<Integer> res=new ArrayList<Integer>();
                if(L1==null){
                    return null;
                }
                while(L1!=null){//入栈                                     
                    sk1.push(L1.val);
                    L1=L1.next;
                }
                int len=sk1.size();
                for(int i=0;i<len;i++){//出栈
                    res.add(sk1.pop());
                }
                return res;
            }
            public static void main(String Args[]){
                ListNode l1=new ListNode(1);
                ListNode l2=new ListNode(2);
                ListNode l3=new ListNode(3);
                ListNode l4=new ListNode(4);
                l1.next=l2;
                l2.next=l3;
                l3.next=l4;
                ReverseList(l1);
                ArrayList<Integer> a1=new ArrayList<Integer>();
                a1=ReverseList(l1);
                System.out.print(a1);
            } 
        }
        

          

      •  输出
      • [4, 3, 2, 1]
        

          

  • 相关阅读:
    4.文本规范化处理
    2.自动文本分类
    3.文本分类的蓝图
    1.什么是文本分类
    2.文本规范化
    Python 处理和理解文本
    1.文本切分
    验证码识别
    随机函数
    Java编程思想笔记(多态)
  • 原文地址:https://www.cnblogs.com/moonlightml/p/9827178.html
Copyright © 2011-2022 走看看