码迷,mamicode.com
首页 >  
搜索关键字:链表删除    ( 214个结果
删除排序链表的重复元素(Java实现)
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
83. 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 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
83. Remove Duplicates from Sorted List
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
删除倒数第k个元素
给定一个链表,删除链表的倒数第 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
leetcode 83. 删除排序链表中的重复元素(Remove Duplicates from Sorted List)
[TOC] 题目描述: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 示例 2: 解法: / Definition for singly linked list. struct ListNode { int val; ListNode next; ListNode(in ...
分类:编程语言   时间:2019-03-19 10:44:11    阅读次数:183
#leetcode刷题之路19-删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。 ...
分类:其他好文   时间:2019-03-13 19:46:36    阅读次数:142
083.删除排序链表中的重复元素
题目:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 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
214条   上一页 1 ... 6 7 8 9 10 ... 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!