关于java:06-从尾到头打印链表

06. 从尾到头打印链表

留神：

• 链表构造

  除了最初一个节点以外的每一个节点都存储着下一个节点的地址，根据这种办法顺次连贯， 形成一个链式构造。
  Java--链表ListNode

  class ListNode {  int val;  ListNode next;  ListNode(int x) { val = x; }}

  加强for循环、常见的数据结构之栈/队列、数组/链表

• 办法一：倒着遍历链表--须要晓得链表的长度
  
  新建一个链表，跟头结点一样。因为前面还须要用。
  1、判断链表节点是否为空：while(cur!=null)
  2、先求链表长度

    while(cur.next != null){      len++;      cur = cur.next;  }

  3、倒着存入

• 办法二：栈 Stack类
  利用其先进后出的特点。
  
  1、把值都装入栈中push();
  2、取得栈的长度size();
  3、输入栈内的值pop()到数组中;

所以就是要么倒着存入数组，要么用栈自身先进后出。