单链表逆序打印

2019-01-16  本文已影响11人  1ff5a98e5398

思路

解题思路有多种:

1.实现单链表逆转,然后输出
2.利用栈
3.递归
等等

递归方法

这里主要使用递归方法(应该也是最优方法了吧),递归实现起来还是比较简单的,下面就用Java来实现递归逆序输出单链表

结构定义

    public static class Node {

        int data;

        Node next;

    }

    public static class LinkList {

        Node head;
    }

实现

   public static void reverPrint(Node node) {
        if (node == null) {
            return;
        }
        if (node.next != null) {
            reverPrint(node.next);
        }
        System.out.println(node.data);
   }
上一篇下一篇

猜你喜欢

热点阅读