剑指offer - 面试题5:从尾到头打印链表
发布日期:2021-06-30 19:50:17 浏览次数:2 分类:技术文章

本文共 716 字,大约阅读时间需要 2 分钟。

问题导读:

在不改变链表的结构的情况下,从尾到头打印链表

注:Java 实现

代码:

public class link {    //指针节点    public static class ListNode {        public Object data;        public ListNode next;    }    public static void printListReverse(ListNode pHead) {        /*         * 1.本解法是‘递归’算法         * 2.也可以使用栈,先将节点入栈,再一个一个返回         */        if(pHead != null) {            if(pHead.next != null) {                printListReverse(pHead.next);            }             System.out.print(pHead.data + " ");        }    }    public static void main(String []args) {        //创建链表        int []arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};        ListNode pHead = new ListNode();        pHead.next = null;        ListNode pNode = pHead;        for(int i = 0; i

转载地址:https://lipenglin.blog.csdn.net/article/details/52590800 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Java EE - Spring MVC 入门介绍以及基于注解开发应用
下一篇:git - git 命令使用笔记

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月07日 13时11分32秒