摘要: 题目地址:https://leetcode-cn.com/problems/merge-two-sorted-lists/ 题目描述:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 解法一:迭代,归并思想。 时间复杂度:O(M+N),两个链表的长度。 阅读全文
posted @ 2020-09-27 15:04 硬盘红了 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://leetcode-cn.com/problems/partition-list-lcci/ 题目描述:将一个链表以x值为“基准”,将链表分割成小于x的节点在x节点的左边,等于x,大于x的节点在右边。 解法一:遍历将链表中的每一个节点放入链表类型的数组中,对节点进行parti 阅读全文
posted @ 2020-09-27 11:08 硬盘红了 阅读(99) 评论(0) 推荐(0) 编辑