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可能为空。