剑指 Offer 06. 从尾到头打印链表(JavaScript语言)

思路一

借助arr.reverse() 函数：
依次遍历单链表，放在一个数组中。然后返回arr.reverse()。

代码

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {number[]}
 */
var reversePrint = function(head) {
  var arr=[];

  while(head!=null){
      arr.push(head.val);
      head=head.next;
  }
  return arr.reverse();
};

思路二

遍历单链表，将每次读取到数首位添加到数组，使用arr.unshift(val)函数。

代码

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {number[]}
 */
var reversePrint = function(head) {
  var arr=[];
  while(head!=null){
      arr.unshift(head.val);
      head=head.next;
  }
  return arr;
};