题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表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;

    }

}