①辅助栈法
新建一个栈,将链表的节点依次(next)入栈(append),最后逆序输出[::-1]
②递归法
每次传入head.next,以head=none为递归结束条件,返回空列表[],递归回溯时每次返回当前list+当前节点值(head.val),实现倒序输出
①辅助栈法
新建一个栈,将链表的节点依次(next)入栈(append),最后逆序输出[::-1]
②递归法
每次传入head.next,以head=none为递归结束条件,返回空列表[],递归回溯时每次返回当前list+当前节点值(head.val),实现倒序输出