码迷,mamicode.com
首页 >  
搜索关键字:链表删除    ( 214个结果
【LeetCode-链表】删除链表的倒数第N个节点
题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 题目链接:htt ...
分类:其他好文   时间:2020-06-11 21:21:01    阅读次数:46
leetcode 19. 删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 /** * Definition for singly-link ...
分类:其他好文   时间:2020-05-31 11:21:16    阅读次数:49
Leetcode 82. 删除排序链表中的重复元素 II
问题描述 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 代码 法一、采用找重复之前和找重复之后,时间复杂度 O(n ...
分类:编程语言   时间:2020-05-29 23:42:58    阅读次数:120
Leetcode 83. 删除排序链表中的重复元素
问题描述 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 代码 1 class Solution { 2 public: 3 ListNode* deleteDup ...
分类:编程语言   时间:2020-05-29 19:22:51    阅读次数:64
链表题(leetcode)
从头开始学习链表 链表遍历 合并两个有序链表 链表相加 排序链表 合并k个排序链表 删除链表倒数第k个节点 链表反转 链表去重 交换链表两个节点 ...
分类:其他好文   时间:2020-05-21 22:30:21    阅读次数:58
Leetcode练习(python):链表类:第82题:删除排序链表中的重复元素 II:给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
题目: 删除排序链表中的重复元素 II:给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 思路: 懒人思维,使用哈希表。 程序: # Definition for singly-linked list. # class ListNode: # def __ini ...
分类:编程语言   时间:2020-05-02 19:16:59    阅读次数:118
【链表】82. 删除排序链表中的重复元素 II
题目: 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 解答: 1 /** 2 * Definition for s ...
分类:编程语言   时间:2020-05-02 00:30:32    阅读次数:82
【链表】83. 删除排序链表中的重复元素
题目: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 解答: (1)指定cur指针指向头部head; (2)当cur和cur->next的存在为循环结束条件 ...
分类:编程语言   时间:2020-05-01 18:39:24    阅读次数:70
Leetcode练习(Python):链表类:第19题:删除链表的倒数第N个节点:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。说明: 给定的 n 保证是有效的。
题目: 删除链表的倒数第N个节点:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。说明: 给定的 n 保证是有效的。 思路: 这道题以前见过,好像是一个叫睿企还是睿智的科技公司的笔试题。使用两个指针,这两个指针的间隔是n。 程序: # Definition for singly-l ...
分类:编程语言   时间:2020-05-01 01:05:32    阅读次数:70
LeetCode 83. 删除排序链表中的重复元素 Remove Duplicates from Sorted List (Easy)
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 来源:力扣(LeetCode) 解法一:循环删除重复节点。 /** * Definition for singly- ...
分类:编程语言   时间:2020-04-30 23:16:34    阅读次数:69
214条   上一页 1 2 3 4 5 ... 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!