Remove Duplicates from Sorted List II ——LeetCode

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

题目大意：给定一个有序的单链表，删除所有重复元素，只保留出现一次的。

解题思路：记录前驱节点，如果当前元素是重复的，直接把前驱节点的next指向后一个，循环一遍即可。代码写的还是很纠结。WA了五六次。

    public ListNode deleteDuplicates(ListNode head) {

        if(head==null||head.next==null){

            return head;

        }

        ListNode dummy = new ListNode(0);

        ListNode ptr = head;

        while(head!=null){

            ptr=head;

            while(ptr.next!=null&&ptr.val==ptr.next.val){

                ptr=ptr.next;

            }

            if(head!=ptr){

                head=ptr.next;

            }else{

                break;

            }

        }

        dummy.next=head;

        ListNode tmp = head;

        while(tmp!=null){

            ptr=tmp.next;

            if(ptr==null){

                break;

            }

            while(ptr!=null&&ptr.next!=null&&ptr.val==ptr.next.val){

                ptr=ptr.next;

            }

            if(ptr==tmp.next){

                tmp=tmp.next;

                continue;

            }

            tmp.next=ptr.next;

        }

        return dummy.next;

    }