leetcode-82. Remove Duplicates from Sorted List II(删除有序列表中所有重复元素一个不留)

/**
* Definition for singly-linked list.
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode k=new ListNode(0);
k.next=head;
ListNode p=k;
ListNode f=head;

while(f!=null)
{
while(f.next!=null && f.val==f.next.val )
{
f=f.next;//f指向重复值的最后一个元素
}

if(p.next==f){
p=p.next;//如果前后连个相连，说明是不重复的元素相连，将指针后移
}else
{
p.next=f.next;
}
f=f.next;

}
return k.next;

}
}