剑指offer-面试题6-从头到尾打印链表

最新推荐文章于 2021-02-28 15:49:34 发布

原创最新推荐文章于 2021-02-28 15:49:34 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

5 篇文章

订阅专栏

本文介绍两种逆序打印链表的方法：使用栈的循环方法和递归方法。循环方法通过遍历链表将节点值压入栈中，再依次弹出实现逆序打印；递归方法则直接利用递归特性，先递归到底再返回过程中添加节点值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一:用栈基于循环实现

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> arrayStack = new Stack<>();
        ArrayList<Integer> result = new ArrayList<>();
        ListNode current = listNode;
        while(current!=null){
            arrayStack.push(current.val);
            current = current.next;
        }
        while(!arrayStack.empty()){
            result.add(arrayStack.pop());
        }
        
        return result;
    }
}

方法二:递归

import java.util.ArrayList;
public class Solution {
    
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        
        ArrayList<Integer> result = new ArrayList<>();
        if(listNode==null){
            return result;
        }else{
            printListFromTailToHead(result,listNode);
            return result;
        }

    }
    
    private void printListFromTailToHead(ArrayList result,ListNode listNode) {
        
        if(listNode.next != null){
            printListFromTailToHead(result,listNode.next);
        }
        result.add(listNode.val);
    }
    
}