-
输入一个单向链表的头结点,从尾到头反过来打印出每个结点的值。
-
解题思路:利用栈先进后出的原理,遍历链表,将数据顺序存储到栈中,然后打印出栈中所有的数据。
-
代码实现
public static void readLinkReverse(LinkNode linkNode) {
if (linkNode == null) {
System.out.println("link is null");
}
if (linkNode.next == null) {
System.out.println(linkNode.data);
}
Stack<Integer> stack = new Stack<>();
stack.push(linkNode.data);
LinkNode temp = linkNode.next;
while (temp != null) {
stack.push(temp.data);
temp = temp.next;
}
while (!stack.empty() && stack.peek() != null) {
if (!stack.empty()) {
System.out.println(stack.peek());
stack.pop();
}
}
}
public static void main(String[] args) {
LinkNode linkNode = new LinkNode(2);
linkNode.next = new LinkNode(4);
LinkNode linkNode2 = new LinkNode(6);
linkNode2.next = linkNode;
readLinkReverse(linkNode2);
}
}
代码github地址:https://github.com/iot-wangshuyu/offer/tree/master/code/src/linkread