【剑指offer】面试题5：从尾到头打印链表 java

最新推荐文章于 2024-02-28 18:26:20 发布

原创最新推荐文章于 2024-02-28 18:26:20 发布 · 580 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个从链表尾部开始遍历并打印节点值的算法实现，详细解释了节点类定义和打印函数工作原理。

题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。

	class ListNode {
		int m_nKey;
		ListNode m_pNext;

		public ListNode() {
			// TODO Auto-generated constructor stub
		}
	}

public class PrintLinked {
	public PrintLinked() {
		// TODO Auto-generated constructor stub
	}

	public void print(ListNode head) {
		if (head != null) {
			if (head.m_pNext != null) {
				print(head.m_pNext);
			}
			System.out.println(head.m_nKey);
		}
	}

}