zoukankan      html  css  js  c++  java
  • 【剑指offer】面试题 6. 从尾到头打印链表

    面试题 6. 从尾到头打印链表

    NowCoder

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

    Java 实现
    ListNode Class

    class ListNode {
    	int val;
    	ListNode next = null;
    
    	ListNode(int val) {
    		this.val = val;
    	}
    
    	@Override
    	public String toString() {
    		return val + "->" + next;
    	}
    }
    

    使用递归

    import java.util.ArrayList;
    
    public class Solution {
    	public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
    		ArrayList<Integer> res = new ArrayList<>();
    		if (listNode == null) {
    			return res;
    		}
    		res.addAll(printListFromTailToHead(listNode.next));
    		res.add(listNode.val);
    		return res;
    	}
    }
    

    使用头插法

    import java.util.ArrayList;
    
    public class Solution {
    	public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
    		ArrayList<Integer> res = new ArrayList<>();
    		ListNode head = new ListNode(-1);
    		while (listNode != null) {
    			ListNode newHead = listNode.next;
    			listNode.next = head.next;
    			head.next = listNode;
    			listNode = newHead;
    		}
    		while (head.next != null) {
    			res.add(head.next.val);
    			head = head.next;
    		}
    		return res;
    	}
    }
    

    使用栈

    import java.util.ArrayList;
    import java.util.Stack;
    
    public class Solution {
    	public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
    		ArrayList<Integer> res = new ArrayList<>();
    		Stack<Integer> stack = new Stack<>();
    		while (listNode != null) {
    			stack.push(listNode.val);
    			listNode = listNode.next;
    		}
    		while (!stack.isEmpty()) {
    			res.add(stack.pop());
    		}
    		return res;
    	}
    }
    
  • 相关阅读:
    系统安全
    导出csv文件示例
    MsChart在MVC下的问题
    记录一些测试的结果
    使用CTE减少统计子查询
    otl获得sql出错位置(oracle)
    在sql语句中使用plsql变量
    Java经典编程题50道之二十四
    Java经典编程题50道之二十三
    Java经典编程题50道之二十二
  • 原文地址:https://www.cnblogs.com/hgnulb/p/10930162.html
Copyright © 2011-2022 走看看