删除链表中的重复元素

转载 2016年08月29日 17:04:22

昨晚在参加兰亭集势的笔试时,看到了这样一个题目。大致意思就是给出一个单链表,链表中有重复的元素,需要删除重复的元素。如:1→2→3→5→4→3→7,删除重复元素后变成1→2→3→5→4→7。

思路其实还蛮简单:建立三个工作指针p,q,r,然后p遍历全表。p每到一个结点,q就从这个结点往后遍历,并与p的数值比较,相同的话就free掉那个结点。

LinkList RemoveDupNode(LinkList L)   //删除重复结点的算法
{
    LinkList p , q , r;
    p = L -> next;
    while(p)  //p用于遍历链表
    {
        q = p;
        while(q->next)  //q遍历p后面的结点,并与p数值比较
        {
            if(q->next->data == p->data)
            {
                r = q->next;         //r保存需要删掉的结点
                q->next = r->next;   //需要删掉的结点的前后结点相接
                free(r);
            }
            else
                q = q->next;
        }
        p = p->next;
    }
    return L;
}

相关文章推荐

删除单链表的重复元素

  • 2012年12月29日 09:03
  • 411B
  • 下载

单链表中重复元素的删除

  • 2010年06月14日 19:55
  • 20KB
  • 下载

删除链表中的重复元素II

给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。 样例 给出 1->2->3->3->4->4->5->null,返回 1->2->5->null 给出 1->1->1->...
  • wwe4023
  • wwe4023
  • 2017年06月07日 16:38
  • 91

题目:删除排序链表中的重复元素

 给定一个排序链表,删除所有重复的元素每个元素只留下一个。 您在真实的面试中是否遇到过这个题? Yes 哪家公司问你的这个题? Airbnb Alibaba Amazo...
  • cumt_cx
  • cumt_cx
  • 2015年08月19日 18:57
  • 118

单链表中重复元素的删除

数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000MS Memory limit: 65536K 题目描述 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复...

LintCode 删除排序链表中的重复元素

样例 给出 1->1->2->null,返回 1->2->null 给出 1->1->2->3->3->null,返回 1->2->3->null 方法一:很容易就想到一种递归的算法...

13.删除单链表中重复的元素

思路: 使用哈希表。 从头扫描,将出现过的节点存入哈希表中。 如果元素已经在哈希表中出现过则删除,没有则存入。 注意: 删除时需要知道前一节点。 我使用的链表中存储的是char...

利用单链表删除重复元素

****前面一篇介绍了用顺序表删除重复元素,那用单链表是不是也能奏效呢?下面用单链表删除重复元素。**** #include using namespace std; typedef int Ele...

CareerCup之2.1无序链表删除重复元素

【题目】 原文: 2.1 Write code to remove duplicates from an unsorted linked list. FOLLOW UP H...

【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】

【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Give...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:删除链表中的重复元素
举报原因:
原因补充:

(最多只允许输入30个字)