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()到数组中;

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