83. 删除排序链表中的重复元素【简单】

太过爱你忘了你带给我的痛 2022-10-13 01:44 163阅读 0赞

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

## 题目描述： ##

存在一个按升序排列的链表，给你这个链表的头节点 `head` ，请你删除所有重复的元素，使每个元素 **只出现一次** 。

返回同样按升序排列的结果链表。

**示例 1：**

输入：head = [1,1,2]
    输出：[1,2]

**示例 2：**

输入：head = [1,1,2,3,3]
    输出：[1,2,3]

**提示：**

>  *  链表中节点数目在范围 `[0, 300]` 内
>  *  `-100 <= Node.val <= 100`
>  *  题目数据保证链表已经按升序排列

## JAVA代码： ##

思路：这是一道链表的简单题。我们只要将结点与其后面的结点进行比较，如果相等，就删除后面的结点，检查再后面的结点。否则，该结点就确实没有重复，可以继续比较下一个结点。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dvYWlsaXFpMTIxMzQ_size_16_color_FFFFFF_t_70]

### 普通方法： ###

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */
    class Solution { 
        public ListNode deleteDuplicates(ListNode head) { 
           if(head==null||head.next==null){ 
               return head;
           }
           //前面结点和后面的结点比较，如果相等就删除，不等就移动前面结点的指针。
           ListNode pre = head;
           while(pre.next!=null){ 
               ListNode rear = pre.next;
               if(pre.val == rear.val){ 
                   pre.next = rear.next;
               }else{      
                   pre = pre.next;
               }
    
           }  
           return head;
        }
    }

![在这里插入图片描述][20210705172217803.png]

### 简洁官方版： ###

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */
    class Solution { 
        public ListNode deleteDuplicates(ListNode head) { 
           if(head==null||head.next==null){ 
               return head;
           }
           //前面结点和后面的结点比较，如果相等就删除，不等就移动前面结点的指针。
           ListNode pre = head;
           while(pre.next!=null){ 
               if(pre.val == pre.next.val){ 
                   pre.next = pre.next.next;
               }else{      
                   pre = pre.next;
               }
    
           }  
           return head;
        }
    }

![在这里插入图片描述][20210705172005493.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dvYWlsaXFpMTIxMzQ_size_16_color_FFFFFF_t_70]: /images/20221005/c10080d65c6948e08831bc2b609acf90.png
[20210705172217803.png]: /images/20221005/b49effd8015a4a7bb189eba4aef62300.png
[20210705172005493.png]: /images/20221005/feb236d4c7414f1ea7259b582c391ce3.png