Java实现单链表(已排序)去重（保留重复元素第一次出现的节点）

思路很简单，若p->next的值和p->next->next的值相等，则将p->next->next赋值给p，删除p->next;重复上述过程，直到链表尾部。代码中使用的节点类，链表类和测试类与上一篇博文《Java实现单链表部分翻转》 一样，在这里只给出去重的函数，在LinkList中定义。

public void DeleteDuplicateNode(Node head)    {        Node pPre=head;//将链表的第一个节点赋给pPre        Node pCur;        while(pPre!=null)        {            pCur=pPre.next;            if( pCur!=null && pCur.data==pPre.data) //这里要特别注意，在下面详细说明            {                pPre.next=pCur.next;            }            else                  {pPre=pCur;}        }    }

if( pCur!=null && pCur.data==pPre.data)在这里要特别注意，java中的运算符&&只要第一个条件不满足（短路），后面条件就不再判断，而&运算符两边的都要判断；如果将pCur.data==pPre.data放在运算符左边，会引起空指针异常，因为pCur可能为空。