逆序打印链表

思路

使用栈,先遍历链表,把每个节点加入到Stack,然后再pop()依次打印出来。

public List<Node> reversePrintList(Node node){
       List<Node> list=new ArrayList<>();
       if(node==null)
                return list;
       list.add(node);
       Stack<Node> stack=new Stack<>();
       while(node!=null){
                stack.push(node);
                node=node.next;
         }
         while(!stack.isEmpty()){
                 list.add((stack.pop());
          }
         return list;
}

使用递归:

 public List<Node> reversePrintList(Node node){
               List<Node> list=new ArrayList<>();
               if(node.next!=null){
                   reversePrintList(node.next);
                }
                list.add(node);       
 }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容