单链表逆序打印
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);
}