1.删除排序链表的重复元素I 1.1题目: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3 代码结果: 2.删除排序链表的重复元素II 2.1题目: 给定一个排序链表,删 ...
分类:
编程语言 时间:
2019-07-18 15:19:24
阅读次数:
344
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 示例 2: 解法二:由于已经给定是排序链表,那么只要判断当前节点和下一个节点是否相同就行了 ...
分类:
编程语言 时间:
2019-06-02 18:01:02
阅读次数:
132
题意 给定一个无序单链表的头节点head,实现单链表的选择排序。 题解 按选择排序方法:每次从原链表找出最小值,从原链表删除,插入新的有序链表。 时间复杂度O(n^2) 额外空间复杂度O(1) 代码 public class Main { public static void main(String ...
分类:
编程语言 时间:
2019-05-31 23:43:19
阅读次数:
150
1. 原始题目 Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1: Example 2: 2. 题目理解 给定一个排序链表,删除所有重复的元素,使得 ...
分类:
其他好文 时间:
2019-04-05 12:14:40
阅读次数:
140
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 思想:这个和返回倒数第k个结点有点类似,只不过此时移动找到的是倒 ...
分类:
其他好文 时间:
2019-04-04 09:53:08
阅读次数:
155
单链表逆置 代码1 不懂的地方 第9到第12行是如何完成逆置的,除了这种写法还有没有其他写法能实现相同功能? 2 有序链表删除 代码2 在7到17行的循环后,q和q-next会不会指向同一个节点了 ...
分类:
其他好文 时间:
2019-03-25 20:49:10
阅读次数:
158
[TOC] 题目描述: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 示例 2: 解法: / Definition for singly linked list. struct ListNode { int val; ListNode next; ListNode(in ...
分类:
编程语言 时间:
2019-03-19 10:44:11
阅读次数:
183
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。 ...
分类:
其他好文 时间:
2019-03-13 19:46:36
阅读次数:
142
题目:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1 1 2 输出: 1 2 示例 2: 输入: 1 1 2 3 3 输出: 1 2 3 代码 class Solution { public: ListNode deleteDuplicates(ListNod ...
分类:
编程语言 时间:
2019-02-25 00:46:53
阅读次数:
181