题目描述: 分析:因为题目要求不能用循环,而且只给了要删除的节点,并没有给链表。所以我无法取得要删除节点的前一个节点,只能在待删除的节点以及下一个节点上做文章。我的思路是:将待删除的节点的下一个节点的值赋给待删除节点,然后让待删除的节点的next指向待删除节点的next的next。 我的代码: ...
分类:
其他好文 时间:
2017-11-07 18:14:12
阅读次数:
127
/* **代码功能:创建一个令人头疼的不算头疼的链表,然后把特定的数据删除。 *这次的主题不是在代码上,主要是关于创建链表时候的传参问题,嘿嘿,不相信你没遇到过 */#include "stdafx.h"#include<stdio.h>#include<stdlib.h>//要用到分配空间和释放空 ...
分类:
编程语言 时间:
2017-11-06 18:04:55
阅读次数:
270
题目描述: 在一个排序的链表中,存在重复的节点,请删除该链表中重复的节点,重复的节点不保留,返回链表头指针。例如,,链表1->2->3->3->4->4->5 处理后为 1->2->5 【解1】使用HashMap记录每个节点是否重复出现,时间复杂度为O(N),空间复杂度为O(N) 1 import ...
分类:
其他好文 时间:
2017-11-04 00:11:30
阅读次数:
204
题目描述: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 分析: 因为已经排好序了,所以如果相邻的数值一样的话,那么就跳过该数值,不过要记录前一结点的指针,将其next指向 ...
分类:
其他好文 时间:
2017-11-03 12:56:45
阅读次数:
130
203. Remove Linked List Elements Remove all elements from a linked list of integers that have value val. ExampleGiven: 1 --> 2 --> 6 --> 3 --> 4 --> 5 ...
分类:
其他好文 时间:
2017-10-24 20:53:45
阅读次数:
190
题目描述 我的代码 结论:删除链表中的元素这一道题是LintCode中的一道入门题,以前写算法题的时候用的都是C语言写的,C语言中有指针这个概念,利用指针理解链表的结构就比较容易,但是这次我用的是Java,刚开始写的时候一脸蒙,转不过弯来。我的思路是新建一个头节点h,再把这个节点赋值给p,然后循环遍 ...
分类:
其他好文 时间:
2017-10-24 00:18:46
阅读次数:
196
一、题目 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 二、思路 详见代码 三、代码 import java.util.ArrayList; public class So ...
分类:
其他好文 时间:
2017-10-20 20:14:18
阅读次数:
189
1 2 3、 3.1 计算1+2+3+……+N 3.2 删除链表中倒数第K个点 3.3 判断两个链表是否相交 3.4 求数组中最大最小值 3.5 用COPY-ON-WRITE写STRING类 ...
分类:
编程语言 时间:
2017-09-22 13:15:11
阅读次数:
154
链表是由一个个结点构成,而每一个结点都是由存储数据的数据域以及存储下一个结点地址的地址域两部分构成。链表的一大优点就是,可以在任意两个数之间毫无限制的插入无限多的数据。在很多时候,我们都需要对数据做个查找工作,就比如,一个班的同学去上课,结果老师发现人数不..
分类:
其他好文 时间:
2017-09-17 11:48:36
阅读次数:
141
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路:1、dummy结点的写法是,dummy -> next 等于head,然后将head等于dummy,修改后就是 ...
分类:
其他好文 时间:
2017-09-12 17:48:46
阅读次数:
156