leecode 83. 删除排序链表中的重复元素

/**
 * Created by zhanghaipeng on 2019/8/6.
 * 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
 * 示例 1:
 * 输入: 1->1->2
 * 输出: 1->2
 * 
 * 示例 2:
 * 输入: 1->1->2->3->3
 * 输出: 1->2->3
 * 
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class DeleteDuplicateslink {

    public ListNode deleteDuplicates(ListNode head) {

        ListNode res = new ListNode (-1);
        ListNode cur = head;
        ListNode temp = null;
        ListNode del = null;
        res.next = cur;

        while (cur != null)
        {
            if (cur.next==null)
            {
                break;
            }
            if (cur.val == cur.next.val) {
                temp = cur.next.next;
                del = cur.next;
                del.next = null;
                cur.next = temp;
            }else
            {
                cur = cur.next;
            }
        }
        return res.next;
    }

    public static void main(String[] args){
        ListNode head = new ListNode (1);
        head.next = new ListNode (2);
        head.next.next = new ListNode(2);
        head.next.next.next = new ListNode(2);
        new DeleteDuplicateslink ().deleteDuplicates (head);

    }

}