摘要: 21_合并两个有序链表 [TOC] 描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 解法一:迭代 思路 因为两个链表都是有序链表(递增),因此可以很容易地找出两个链表中的最小元素,即比较两个链表表头的元素,时间复杂度是 $O(1)$ 的。我 阅读全文
posted @ 2018-10-25 15:54 xugenpeng 阅读(5223) 评论(0) 推荐(0) 编辑
摘要: 237_删除链表中的节点 [TOC] 描述 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 head = [4,5,1,9],它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为 阅读全文
posted @ 2018-10-25 09:37 xugenpeng 阅读(4805) 评论(1) 推荐(2) 编辑