题解 | #从尾到头打印链表#

/*class ListNode {
 *     val: number
 *     next: ListNode | null
 *     constructor(val?: number, next?: ListNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.next = (next===undefined ? null : next)
 *     }
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * @param head ListNode类
 * @return int整型一维数组
 */
export function printListFromTailToHead(head: ListNode): number[] {
    // write code here
      if (!head) {
        return []
    }
    let tempHead: ListNode | null = head
    const arr = []
    do {
        arr.unshift(tempHead.val)
        tempHead = tempHead.next
    } while (tempHead)
    return arr
}

解题思路： 创建一个数组，遍历链表不断往数据前插入数据