链表插入与删除的运行速度要比列表快
列表中添加元素时,列表中原来的元素都会向后推移一个位置,让出一个空白位置去给添加的元素;
链表则是直接在指定元素后方添加,然后将箭头指向下一个元素。
注:列表添加元素时append速度最快,因为是在最末尾添加
【python编程笔记|链表与列表的区别】列表删除指定元素时,元素删除后需要将全部元素整体前移;
链表删除元素后,直接将箭头指向下一个元素即可。
剑指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]
推荐阅读
- LeetCode 825. Friends Of Appropriate Ages
- 虹软人脸识别3.0 - 图像数据结构介绍(Android)
- 算法与数据结构|java之初识集合框架
- LeetCode 5126. 有序数组中出现次数超过25%的元素 Element Appearing More Than 25% In Sorted Array
- leetcode1287. Element Appearing More Than 25% In Sorted Array
- 常见排序算法
- C语言入土之路|[数据结构初阶收尾篇]一篇文章带你把二叉树撕成二叉树条
- C语言入土之路|[数据结构]我滴双链表完成辣,Ура
- 半截入土C++|[烂莓子的c++学习笔记](一)命名空间&&缺省参数