Java编程实现从尾到头打印链表代码实例

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

10年积累的网站建设、成都网站设计经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站制作后付款的网站建设流程,更有城关免费网站建设让你可以放心的选择与我们合作。

首先定义链表结点

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

思路1:此题明显想到是利用栈的思想,后进先出,先遍历链表,依次将结点值进栈。最后在遍历栈出栈。

public static Stack printListReverse_Stack(ListNode listNode){
    Stack stack = new Stack();
    if(listNode != null){
      ListNode p = listNode;
      while(p != null){
        stack.add(p.val);
        p = p.next;
      }
    }
    return stack;
  }

思路2:直接遍历链表,按照头插法依次插入ArrayList即可

public static ArrayList printListFromTailToHead(ListNode listNode){//表头也存储元素
    ArrayList print = new ArrayList();
    if(listNode == null){
      return print;
    }
    int add = 0;
    ListNode p = listNode;
    while(p != null){
      print.add(0, p.val);
      p = p.next;
    }
    return print;
  }

思路3:可以使用递归的思想(本质也是栈的思想)

public ArrayList printListReversely_Recursively(ListNode listNode){
    ArrayList print = new ArrayList();
    if(listNode == null){
      return print;
    }
    print.addAll(printListReversely_Recursively(listNode.next));
    print.add(listNode.val);
    return print;
  }

总结

以上就是本文关于Java编程实现从尾到头打印链表代码实例的全部内容,感兴趣的朋友可以参阅:用Java打印九九除法表代码分析、Java程序打印奥林匹克标志方法详解、Java编程用指定字符打印菱形实例以及本站其他相关专题,希望对大家有所帮助。如有不足之处,欢迎留言指出。感谢朋友们对创新互联网站的支持!


本文题目:Java编程实现从尾到头打印链表代码实例
本文路径:http://pwwzsj.com/article/jpjios.html