题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。
例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
思路:
- 制造两个个头节点指向pHead,一个用来修改链路,一个作为最后输出
- 再创一个节点等于pHead,修改链路的那个刚好在temp前面,
- 这样每次判断的时候如果没重复的值,就一直它们各自等于next下去
- 另一种有重复值,一旦temp的next等于temp了,就要让temp指向最后一个重复的值,然后跳出循环再指向next,紧接着修改链路的出现,让他的next连接上temp就跳过重复的值了
public class Solution {
public ListNode deleteDuplication(ListNode pHead)
{
ListNode result;
ListNode temp=pHead;
ListNode index=new ListNode(1);
index.next=pHead;
result=index;
while(temp!=null){
if(temp.next!=null&&temp.next.val==temp.val){
while(temp.next!=null&&temp.next.val==temp.val){
temp=temp.next;
}
temp=temp.next;
index.next=temp;
}
else{
index=index.next;
temp=temp.next;
}
}
return result.next;
}
}