从尾到头打印链表

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zd454909951/article/details/79960511

不改变链表的结构,肯定需要遍历链表。遍历的顺序是从头到尾,输出的顺序是从尾到头,即第一个遍历到的节点最后一个输出,最后一个遍历到的节点第一个输出,这是典型的“后进先出”栈的思想。

每遍历一个节点,就将节点的值放入栈中,当遍历完整个链表后再从栈顶开始输出节点的值。

import java.util.ArrayList;
import java.util.Stack;

class ListNode{
	int val;
	ListNode next=null;
	
	ListNode(int val) {
		this.val=val;
	}
}

public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> stack=new Stack<Integer>();
        while(listNode!=null) {                    //遍历链表
        	stack.push(listNode.val);              //节点值入栈
        	listNode=listNode.next;                //指针后移
        }
        
        ArrayList<Integer> list=new ArrayList<Integer>();
        while(!stack.empty()) {                    //判断栈是否为空
        	list.add(stack.pop());                 //取栈顶值存入线性表中
        }
        return list;
    }
}

阅读更多

没有更多推荐了,返回首页