剑指offer06:从尾到头打印链表

从尾到头打印链表

** 单链表一般是按顺序从头到尾one by one打印出来，所谓从尾到头打印链表就是：生成一个逆序的”链表“并打印出来，其实可以建立一个数组，一个一个取出原来链表中的元素插入数组中（头插法），再将数组打印出来即可实现这个功能。**

代码实现如下：

class Solution {
    func reversePrint(_ head: ListNode?) -> [Int] {
       var result:[Int] = []
       var node = head
       while(node != nil){
           result.insert(node!.val,at:0)
         /*头插法插入数组实现元素的逆序，at:0就是每次都插入到第一个元素的位置上*/
           node = node?.next
       }
       return result

    }
}