题目描述:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 ac代码: ...
分类:
其他好文 时间:
2018-04-12 19:53:55
阅读次数:
137
数组 "数组中重复的数字" "二维数组中的查找" "构建乘积数组" 字符串 "替换空格" "字符流中第一个不重复的字符" "表示数值的字符串" 递归和循环 "斐波那契数列" "跳台阶" "变态跳台阶" "矩形覆盖" 链表 "从尾到头打印链表" "删除链表中重复的结点" "链表中环的入口结点" 树 " ...
分类:
其他好文 时间:
2018-04-08 13:15:16
阅读次数:
150
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路 定义preNode指向当前结点pNode的前一个节点,每次访问pNode时首先判断它与后面节点是否重复,若 ...
分类:
其他好文 时间:
2018-04-06 12:23:23
阅读次数:
175
描述 完成链表的创建、元素查找和删除等操作。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 void PrintLinkList(Node *head) { int flag = 0; Node *p = head->next, *q; while(p) { if(flag) pri ...
分类:
其他好文 时间:
2018-04-02 01:05:58
阅读次数:
120
lpush key value 作用: 把值插入到链接头部 rpop key 作用: 返回并删除链表尾元素 rpush,lpop: 不解释 lrange key start stop 作用: 返回链表中[start ,stop]中的元素 规律: 左数从0开始,右数从-1开始 lrem key cou ...
分类:
其他好文 时间:
2018-03-20 18:49:19
阅读次数:
160
lpush key value 作用: 把值插入到链接头部 rpop key 作用: 返回并删除链表尾元素 rpush,lpop: 不解释 lrange key start stop 作用: 返回链表中[start ,stop]中的元素 规律: 左数从0开始,右数从-1开始 lrem key cou ...
分类:
其他好文 时间:
2018-03-14 22:05:55
阅读次数:
143
[抄题]: Remove all elements from a linked list of integers that have value val. ExampleGiven: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6Return: 1 -- ...
分类:
其他好文 时间:
2018-03-10 11:51:40
阅读次数:
172
1、题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 2、思路及代码 /** 如果当前链表只有一个节点或者为空,那么返回该节点就ok; 如果当前节点重复节点的话,跳过 ...
分类:
其他好文 时间:
2018-03-09 11:15:11
阅读次数:
151
删除链表中倒数第n个节点 时间复杂度要控制在O(n)Solution:设置2个指针,一个用于确定删除节点的位置,一个用于计算倒数间距n。移动时保持2个指针同时移动。 ...
分类:
编程语言 时间:
2018-03-07 23:55:31
阅读次数:
252
1.题目描述 Given a linked list, remove the nth node from the end of list and return its head. 删除链表中倒数第n个节点 For example, Given linked list: 1->2->3->4->5, ...
分类:
其他好文 时间:
2018-02-27 01:08:54
阅读次数:
180