摘要: 题目 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 阅读全文
posted @ 2020-08-12 15:28 maoguai 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5 思路 建立两个新链表a和b 阅读全文
posted @ 2020-08-12 14:52 maoguai 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5 思路 不断的遍历链表中的每个元素,若该元素的值和前后元素的值都不相等,则该元素就是独一无二的,把它加入结果链表里。 在实现的 阅读全文
posted @ 2020-08-12 14:25 maoguai 阅读(76) 评论(0) 推荐(0) 编辑