从排序的链接列表中删除重复的元素

Question

我正在尝试C程序从排序链接列表中删除重复项，我正在使用遍历列表从开始节点的简单概念。遍历时，将每个节点与下一个节点进行比较。如果下一个节点的数据与当前节点相同，那么我删除下一个节点。

我的代码是：

struct node *remove_dup(struct node *start) 
{ 
    struct node *p,*tmp; 
    p=start; 
    while(p!=NULL) 
    { 
     if(p->info==p->link->info) 
     { 
      tmp=p->link; 
      p->link=p->link->link; 
      free(tmp); 
     } 
     p=p->link; 
    } 
    return start; 
} 

它不给我正确的答案！我的执行有什么问题？我的观念错了吗？

Answer 1

因为你的代码检查下一个元素，你需要停下来，当你在元素一个前的最后，是这样的：

while (p != NULL && p->link != NULL) { 
    ... 
} 

的唯一原因具备条件的第一部分是陷阱空的列表。

另外，当你移除一个元素时，你不应该前进指针。否则，您将不会正确处理超过两个元素的运行。

Answer 2

struct node *remove_dup(struct node *start) 
{ 
    struct node *p,*next; 

    for(p=start; p; p = next) { 
     next = p->link; 
     if(!next || p->info != next->info) continue; 
     p->link = next->link; 
     free(next); 
     next = p; 
    } 
    return start; 
} 

或同等学历（不搞乱下一个）

struct node *remove_dup(struct node *start) 
{ 
    struct node *p; 

    for(p=start; p;) { 
     struct node *next = p->link; 
     if(!next || p->info != next->info) { p = next; continue; } 
     p->link = next->link; 
     free(next); 
    } 
    return start; 
} 

Answer 3

我的答案在Java中：

public void removeDuplicate() { 
    if (first == null) { 
     throw new NoSuchElementException("The linkedlist contains no nodes."); 
    } 
    Node temp = first; 
    while (temp != null && temp.next != null) { 
     if (temp.element == temp.next.element) { 
      temp.next = temp.next.next; 
     } else { 
      temp = temp.next; 
     } 
    } 
} 

Answer 4

void removeDuplicate() 
{ 
    if(head == NULL) 
     return; 
    Node<T>* pPre = head; 
    Node<T>* pCur = pPre->pNext; 
    while (pCur != NULL) 
    { 
     if(pCur->elemet == pPre->elemet) 
     { 
      pPre->pNext = pCur->pNext; 
      pCur = pPre->pNext; 
     } 
     else 
     { 
      pPre = pCur; 
      pCur = pPre->pNext; 
     } 
    } 

} 

我用C++的答案。

Answer 5

我在处理java中的相同问题，并在最初挣扎之后提出了非常小的解决方案。请看一下。

Node RemoveDuplicates(Node head) { 
    Node curr = head; 
    if(head==null) 
     return head; 
    while(curr.next!=null){ 
     if(curr.data == curr.next.data) 
      curr.next = curr.next.next; 
     else curr = curr.next; 
    } 
    return head; 
} 

Answer 6

据我，你需要在最后，检查以及您当前的节点不是最后一个节点。 下面是给出的正确解释和代码： http://www.dscoding.com/2016/11/remove-duplicates-from-sorted-linked.html