python编程笔记|链表与列表的区别

链表插入与删除的运行速度要比列表快
列表中添加元素时,列表中原来的元素都会向后推移一个位置,让出一个空白位置去给添加的元素;
链表则是直接在指定元素后方添加,然后将箭头指向下一个元素。
注:列表添加元素时append速度最快,因为是在最末尾添加
【python编程笔记|链表与列表的区别】列表删除指定元素时,元素删除后需要将全部元素整体前移;
链表删除元素后,直接将箭头指向下一个元素即可。
剑指offer-06-链表反转 python编程笔记|链表与列表的区别
文章图片

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]

    推荐阅读