剑指offer 5. 从尾到头打印链表

最新推荐文章于 2024-09-15 19:46:31 发布

wxwxy919

最新推荐文章于 2024-09-15 19:46:31 发布

阅读量179

点赞数

文章标签： java

本文链接：https://blog.csdn.net/u011438605/article/details/72303221

版权

这篇博客介绍了如何从尾到头打印链表。首先，通过创建一个链表节点类`ListNode`，然后提供了两种解决方案。第一种方法利用栈，正序遍历链表并将节点压入栈中，再依次出栈打印。第二种方法采用递归，先打印链表的下一个节点，直到链表为空，然后打印当前节点的数据。这两种方法都能有效地实现链表的倒序打印。

摘要由CSDN通过智能技术生成

class ListNode {
	int data;
	ListNode next;
}

// 题目：倒序打印链表
// 解法1：使用栈，先正序压入栈，在将栈中的元素进行打印
public class Main {
	
	public static void main(String[] args) throws Exception {
		ListNode node1=new ListNode();
		ListNode node2=new ListNode();
		ListNode node3=new ListNode();
		node1.data=1;
		node2.data=2;
		node3.data=3;
		node1.next=node2;
		node2.next=node3;
		printList(node1);
	}
	
	public static void printList(ListNode head){
		Stack<ListNode> s = new Stack<ListNode>();
		while(head!=null){
			s.push(head);
			head = head.next;
		}
		while(!s.isEmpty()){
			System.out.print(s.pop().data+" ");
		}
	}
	
}

// 解法2：采用递归的方式从最后一个元素打印
public class Main {
	
	public static void main(String[] args) throws Exception {
		ListNode node1=new ListNode();
		ListNode node2=new ListNode();
		ListNode node3=new ListNode();
		node1.data=1;
		node2.data=2;
		node3.data=3;
		node1.next=node2;
		node2.next=node3;
		printList(node1);
	}
	
	public static void printList(ListNode head){
		if(head == null){
			return;
		}
		if(head.next!=null){
			printList(head.next);
		}
		System.out.print(head.data+" ");
	}
	
}