在一個(gè)排序的鏈表中，存在重復(fù)的結(jié)點(diǎn)，請(qǐng)刪除該鏈表中重復(fù)的結(jié)點(diǎn)，重復(fù)的結(jié)點(diǎn)不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理后為 1->2->5

IDEA注意情況1->1->1->^

1->1->2->2->^

需要人為設(shè)置一個(gè)節(jié)點(diǎn)作為pHead的前一個(gè)節(jié)點(diǎn)

ListNode first=new ListNode(-1);

CODE

/* public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class Solution {    public ListNode deleteDuplication(ListNode pHead)    {        ListNode first=new ListNode(-1);        first.next=pHead;                ListNode p=pHead,PRe=first;        while(p!=null&&p.next!=null){            if(p.val==p.next.val){                int val=p.val;                while(p!=null&&p.val==val){                    p=p.next;                }                pre.next=p;            }else{                pre=p;                p=p.next;            }        }        return first.next;    }}