链表与列表的区别

链表插入与删除的运行速度要比列表快

列表中添加元素时，列表中原来的元素都会向后推移一个位置，让出一个空白位置去给添加的元素；
链表则是直接在指定元素后方添加，然后将箭头指向下一个元素。

注：列表添加元素时append速度最快，因为是在最末尾添加

列表删除指定元素时，元素删除后需要将全部元素整体前移；
链表删除元素后，直接将箭头指向下一个元素即可。

剑指offer-06-链表反转

class Solution(object):
    def reversePrint(self, head):
        """
        :type head: ListNode
        :rtype: List[int]
        """
        #链表变列表，再反转
        re=[]
        while head != None:
            re.append(head.val)
            head=head.next
        return re[::-1]