刷题_DAY6

1.从尾到头打印链表中每个节点的值；

    key point: 

    (a)、借助栈：‘先进后出的思想’；构造栈stack，遍历完所有的节点（while），并将val压入到栈中；再依次pop栈中的值；

    (b)、头插法：借助函数 .insert(location,val)，在当前指定位置插入值val。循环，则每次新结点的值都插入在最前；

    (c)、递归法

2.反转链表，并打印反转后链表中每个节点的值；

    key point: 递归；把链表划分为头结点及头结点以后的结点，递归，遍历完后注意最后的结点==head，head->next==NULL