83. 删除排序链表中的重复元素（高频题）

女爷i 2023-10-05 20:32 2阅读 0赞

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

*  题目
 *  解题思路
 *  代码

## 题目 ##

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5_size_16_color_FFFFFF_t_70]

## 解题思路 ##

和[26.删除排序数组中的重复项][26.]一模一样。  
![在这里插入图片描述][20210226174342691.GIF]

## 代码 ##

/**
     * 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){
        
                return null;
            }
    
            ListNode slow=head;
            ListNode fast=head.next;
    
            while(fast!=null){
        
                if(fast.val!=slow.val){
        
                    //nums[slow]=nums[fast]
                    slow.next=fast;
                    //slow++
                    slow=slow.next;
                }
                //fast++
                fast=fast.next;
            }
            //断开与后面重复元素的连接
            slow.next=null;
            return head;
    
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210226173326851.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5,size_16,color_FFFFFF,t_70
[26.]: https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
[20210226174342691.GIF]: https://img-blog.csdnimg.cn/20210226174342691.GIF