删除链表中重复的结点

1. 首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况

2.设置 pre ，last 指针， pre指针指向当前确定不重复的那个节点，而last指针相当于工作指针，一直往后面搜索。

 

public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        if(pHead == null || pHead.next == null)
            return pHead;
        //在头结点前插入一个新的头结点，为了避免头结点和下一个结点相同
        ListNode Head = new ListNode(0);
        Head.next = pHead;
        //插入两个指针
        ListNode pre = Head;
        ListNode last = Head.next;
        while(last != null){
            if(last.next != null && last.val == last.next.val){
                //寻找最后一个相同的结点
                while(last.next != null && last.val == last.next.val){
                    last = last.next;
                }
                //连接起上一个结点与下一个不同的结点
                pre.next = last.next;
                last = last.next;
            }
            else{
                pre = pre.next;
                last = last.next;
            }
        }
        return Head.next;
    }
}

相关ListNode操作需要再学习一下