从尾到头打印链表 5

标签：

利用栈，倒序都可以用栈解决

? ?

先将数据一个一个压入栈

? ?

然后再一个一个弹出

? ?

另外还有一种方法是利用递归，递归其实跟栈类似

? ?

方法一：

? ?

package printListReversed5;

? ?

import java.util.Stack;

? ?

public class PrintListReversed5 {

static void printListReversed(ListNode head) {

if (head != null) {

Stack<ListNode> stack = new Stack<>();

while (head != null) {

stack.push(head);

head = head.nextNode;

}

while (!stack.isEmpty()) {

System.out.println(stack.pop().data);

}

}

}

? ?

public static void main(String[] args) {

// TODO Auto-generated method stub

ListNode headNode = new ListNode();

headNode.data = 1;

headNode.nextNode = null;

ListNode l1 = new ListNode();

l1.data = 2;

ListNode l2 = new ListNode();

l2.data = 3;

headNode.nextNode = l1;

l1.nextNode = l2;

l2.nextNode = null;

printListReversed(headNode);

}

? ?

}

? ?

class ListNode {

int data;

ListNode nextNode;

}

? ?

方法二：

? ?

private static void printListReversed(ListNode headNode) {

if (headNode.nextNode!=null) {

printListReversed(headNode.nextNode);

}

System.out.println(headNode.data);

}

? ?

从尾到头打印链表 5

标签：

原文地址：http://www.cnblogs.com/keedor/p/4379123.html