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

存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。
返回同样按升序排列的结果链表。
class Solution {
  public ListNode deleteDuplicates(ListNode head) {
   if (head == null || head.next == null) {
      return head;
    }
     ListNode cur = head;
      while (cur.next != null) {
       if (cur.next.val == cur.val) {
         cur.next = cur.next.next;
        } else {
          cur = cur.next;
         }
        }
       return head;
     }
    }

你可能感兴趣的:(删除排序链表中的重复元素)