题目链接:删除链表中重复的结点
import java.util.*;
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
public class Solution {
public ListNode deleteDuplication(ListNode head) {
ListNode dummy = new ListNode(-1);
dummy.next = head;
ListNode p = dummy;
while(p.next != null)
{
ListNode q = p.next;
while(q.next != null && p.next.val == q.next.val) q = q.next;
if(p.next == q) p = q;
else p.next = q.next;
}
return dummy.next;
}
}