删除重复节点

删除重复节点

删除一个已排序链表中的重复节点

   public static class ListNode {
        int val;
        ListNode next = null;
    }
    
    private static ListNode method(ListNode head) {
        ListNode pre = new ListNode();
        pre.next = head;
        ListNode cur = head;
        ListNode res = pre;
        while (cur != null) {
            if (cur.next != null && cur.val == cur.next.val) {
                while (cur.next != null && cur.val == cur.next.val) {
                    cur = cur.next;
                }
                pre.next = cur.next;
                cur = cur.next;
            }else {
                pre = pre.next;
                cur = cur.next;
            }
        }
        return res.next;
    }