给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。
您在真实的面试中是否遇到过这个题？
Yes
样例
给出1->2->3->3->4->4->5->null，返回1->2->5->null
给出1->1->1->2->3->null，返回 2->3->null
标签 Expand
分析：因为是排序链表，所以每次判断...
分类：
编程语言 时间：
2015-08-08 16:37:56
阅读次数：
267
【082-Remove Duplicates from Sorted List II（排序链表中删除重复元素II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers f...
分类：
编程语言 时间：
2015-08-04 08:15:59
阅读次数：
201
//双链表删除节点
dnode *del(dnode *head, int num)
{
dnode *p1, *p2;
p1 = head;
while (num != p1->data && p1->next != NULL)
{
p1 = p1->next;
}
if (num == p1->data)
{
if (p1 == head)
{
head = head...
分类：
其他好文 时间：
2015-08-02 23:31:09
阅读次数：
172
单链表删除节点
node *del(node *head, int num)
{
node *p1, *p2;
p1 = head;
while (num != p1->data && p1->next != NULL)
{
p2 = p1;
p1 = p1->next;
}
if (num == p1->data)
{
if (p1 == head)
hea...
分类：
其他好文 时间：
2015-07-31 21:54:30
阅读次数：
452
#include#includetypedef struct DoubleLinkedList{ int data; struct DoubleLinkedList *pre; struct DoubleLinkedList *next;}DlinkedList_Node;//建立...
分类：
编程语言 时间：
2015-07-30 23:13:27
阅读次数：
202
1. 问题描述 给定一个单链表，删除其中值为ｋ的所有节点。例如：1→2→6→3→4→5→61 \to 2 \to 6 \to 3 \to 4 \to 5 \to 6，删除其中值为6的节点，返回：1→2→3→4→51 \to 2 \to 3 \to 4 \to 5 。2. 方法与思路 这是一个简单的链表操作题。删除是要考虑的节点所在的位置（头部，中间和尾部），分开处理一下好了。主要过程如下描述：...
分类：
其他好文 时间：
2015-07-24 12:53:55
阅读次数：
98
链表常见题型：
1.找到单链表的倒数第k个节点。
2.删除单链表中的某个结点（O(1)）。
3.反转链表。
4.两个链表的第一个公共结点。
5.有环链表返回环路的开头节点(及判断是否有环)。
6.合并两个排序的链表。
7.删除链表中重复的结点。...
分类：
编程语言 时间：
2015-07-22 00:10:20
阅读次数：
279
1. 问题描述 给定一个单链表，删除它的倒数第k个节点。例如给定链表: 1→2→3→4→51\to 2 \to 3\to 4 \to 5，删除它的倒数第二个节点后变为 1→2→3→51\to 2 \to 3\to 5。可以假设倒数第k个节点总是存在。2. 方法与思路 很容易想到第一种方法，就是先对单链表进行进行一次遍历，求出其长度n。然后再进行第二次遍历，设一个指针，向后移动n?kn-k个位置，...
分类：
其他好文 时间：
2015-07-20 16:20:51
阅读次数：
173
一：LinkList Delete_Min(LinkList &L){ //L是带头结点的单链表，本算法删除其最小值结点 LNode *pre = L, *p=pre->next; //p 为工作指针，pre 指向其前驱 LNode *minpre=pre, *minp=p; //保存最小值结点及其...
分类：
编程语言 时间：
2015-06-30 01:15:34
阅读次数：
375
1. Question给定有序链表，删除重复的，使每个元素仅出现一次。2. Solution（O(n)）相似的有Remove Duplicates from Sorted Array，remove element/** * Definition for singly-linked list. * p...
分类：
其他好文 时间：
2015-06-24 22:32:09
阅读次数：
128
