- 博客(3)
- 收藏
- 关注
原创 对链表中的数据进行排序
选择排序就是遍历链表,将最小值的前驱结点存放到min_pre中,最后验证min_pre有没有进行改变,若进行了改变,首先要将含有最小值的节点进行删除,然后将含有最小值的结点插入到原本的结点的前方,最后将pre_p指向插入的含有最小值的结点。
2023-09-30 14:38:45
288
原创 力扣链表练习1-两数相加
因为我这一段代码运行需要的时间长而且需要的内存也较多,多方面考虑性价比不高,因此要进行代码的优化。2.记住要保存头结点的地址,我这里用了resultHead来保存头结点的地址,最后返回。1.第一次使用力扣,不知道他传到函数中的是不带头结点的链表,导致读取数据时少读取一个。3.返回一定要返回头结点的下一个节点,不然力扣会把头结点的随机值也输出。能力有限,只能优化成这样了,如果你们有什么更好的想法欢迎提出。执行时间:时间复杂度 内存:空间复杂度。
2023-09-23 15:29:26
100
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅