05 2020 档案

摘要:问题描述 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其 阅读全文
posted @ 2020-05-31 17:59 Uitachi 阅读(158) 评论(0) 推荐(0) 编辑
摘要:问题描述 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 代码 法一、采用找重复之前和找重复之后,时间复杂度 O(n 阅读全文
posted @ 2020-05-29 22:21 Uitachi 阅读(204) 评论(0) 推荐(0) 编辑
摘要:问题描述 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 代码 1 class Solution { 2 public: 3 ListNode* deleteDup 阅读全文
posted @ 2020-05-29 18:33 Uitachi 阅读(143) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示