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

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

• 题目
• 解题思路
• 代码

题目

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

解题思路

和26.删除排序数组中的重复项一模一样。

代码

/**
 * 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;

    }
}