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

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