删除链表中重复的结点

需要学习资料的+微信公众号 学习资源后台找我

本人比较忙 我看到了会在后台帮你，谢谢关注啦

题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

代码如下：

/*
 public class ListNode {
    int val;
    ListNode next = null;


    ListNode(int val) {
        this.val = val;
    }
}
*/
import java.util.Iterator;
import java.util.TreeSet;
public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
 ListNode first = new ListNode(-1);
            ListNode last = first;
           first.next = pHead;
            ListNode p = pHead;
           while(p!= null && p.next != null){
                 if(p.val == p.next.val){
                     int val = p.val;
                     while(p!=null && val == p .val)
                             p = p.next;
                     last.next = p;
                 }else{
                     last = p;
                     p = p.next;
                 }
           }
     return first.next;
    }
}