题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
一开始看错了题,以为是删除多余的重复元素得到1->2->3->4->5,
初始cur=next=head,用cur表示当前值,while后移next得到next.val!=cur.val时的第一个结点,然后cur.next=next连接即可。
发现看错题后,在原来的基础上,加了一个pre的指针。而且考虑到存在第一个结点就会因重复而被删除的情况,所以采用链表归并时候的思路,先pre=0作为初始结点,直接构造出一个新的链表,最后返回pre.next即可。
具体代码如下:
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
public class Solution {
public ListNode deleteDuplication(ListNode pHead)
{
if (pHead==null || pHead.next==null){return pHead;}
ListNode Head = new ListNode(Integer.MAX_VALUE);
Head.next = pHead;
ListNode pre = Head;//pre最开始在自定义结点上,指向的永远是确定不重复的最后一个数值
ListNode last = Head.next;//last是负责遍历的工作指针,初始化指向原第一个结点
while (last!=null){
if(last.next!=null && last.val == last.next.val){
while (last.next!=null && last.val == last.next.val){
last = last.next;//last以前后比较的形式,指向当前值的最后一个相等位置
}
pre.next = last.next;//pre指向下一个需要判断的值,如果重复会同样覆盖并指向下下一个值
last = last.next;
}else{
pre = pre.next;//只有确定不重复的时候,才会真正的连接了pre.next
last = last.next;
}
}
return Head.next;
}
}