微软面试100题-58从尾到头输出链表

来源：互联网发布：js读取手机本地文件编辑：程序博客网时间：2024/06/02 07:15

58.从尾到头输出链表（链表）。

题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：
struct ListNode
{

int m_nKey;
ListNode* m_pNext;
};
分析：这是一道很有意思的面试题。
该题以及它的变体经常出现在各大公司的面试、笔试题中。

package com.interview.algorithm;public class PrintLinkReverse {/* * 58.从尾到头输出链表。题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下1.使用栈的先进后出特性实现，遍历链表元素依次入栈，再出栈即可达到目的2.使用数组先暂存顺序遍历的结果，再对数组反向遍历即可。3.递归，也就是这里采用的方法。 */public class LinkNode{int value;LinkNode next;public LinkNode(int value, LinkNode next){this.value = value;this.next = next;}}public void printReverse(LinkNode node){if(node == null) return;this.printReverse(node.next);System.out.println(node.value);}public static void main(String[] args) {// TODO Auto-generated method stubPrintLinkReverse reverse = new PrintLinkReverse();PrintLinkReverse.LinkNode tail = reverse.new LinkNode(1, null);PrintLinkReverse.LinkNode node1 = reverse.new LinkNode(2, tail);PrintLinkReverse.LinkNode node2 = reverse.new LinkNode(3, node1);PrintLinkReverse.LinkNode node3 = reverse.new LinkNode(4, node2);PrintLinkReverse.LinkNode head = reverse.new LinkNode(5, node3);reverse.printReverse(head);}}

0 0