链表：删除链表中重复的结点（java实现）

题目描述

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

代码如下：未进行优化

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

    ListNode(int val) {
        this.val = val;
    }
}

public class Solution {
    //将所有重复的结点都删除
    public ListNode deleteDuplication(ListNode pHead)
    {


        if(pHead == null){
            return null;
        }

        ListNode realHead = new ListNode(-1);
        realHead.next = pHead;
        ListNode p = realHead;//存储当前结点的前趋
        ListNode q;
        q = pHead;//存储当前结点


        while(q != null){

            int value = q.val;
            ListNode l = q.next;
            boolean flag = false;
            while(l != null && l.val == value){
                flag = true;
                l = l.next;
            }
            if(l == null){
                if(flag){
                    p.next = null;
                    break;
                }else{
                    break;
                }
            }         
            if(l.val != value){

                if(flag){
                    p.next = l;
                    q = l;
                    l = q.next;
                }else{
                    p = q;
                    q = l;
                    l = q.next;

                }
            }

        }

        return realHead.next;

    }

 /**
     * 牛客网：删除链表中重复出现的结点(该程序实现的是将重复出现的值的结点保留一个
     * @param pHead
     * @return
     */
    public ListNode deleteDuplication(ListNode pHead)
    {

        if(pHead == null){
            return null;
        }
        ListNode p = pHead;//存储当前结点的前趋
        ListNode q;
        q = pHead.next;//存储当前结点

        while(q != null){
            if(p.val == q.val){//当前元素已经出现过，则删除该结点
                p.next = q.next;
                q = p.next;
                continue;
            }else{
                p = q;
                q = p.next;
            }


        }

        return pHead;

    }
}