思路很简单,若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可能为空。