题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 题目链接:htt ...
分类:
其他好文 时间:
2020-06-11 21:21:01
阅读次数:
46
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 /** * Definition for singly-link ...
分类:
其他好文 时间:
2020-05-31 11:21:16
阅读次数:
49
问题描述 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 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
问题描述 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 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
从头开始学习链表 链表遍历 合并两个有序链表 链表相加 排序链表 合并k个排序链表 删除链表倒数第k个节点 链表反转 链表去重 交换链表两个节点 ...
分类:
其他好文 时间:
2020-05-21 22:30:21
阅读次数:
58
题目: 删除排序链表中的重复元素 II:给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 思路: 懒人思维,使用哈希表。 程序: # Definition for singly-linked list. # class ListNode: # def __ini ...
分类:
编程语言 时间:
2020-05-02 19:16:59
阅读次数:
118
题目: 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 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
题目: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 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
题目: 删除链表的倒数第N个节点:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。说明: 给定的 n 保证是有效的。 思路: 这道题以前见过,好像是一个叫睿企还是睿智的科技公司的笔试题。使用两个指针,这两个指针的间隔是n。 程序: # Definition for singly-l ...
分类:
编程语言 时间:
2020-05-01 01:05:32
阅读次数:
70
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 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