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

题目链接描述示例初始代码模板代码

题目链接

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

描述

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

示例

示例 1:

输入: 1->1->2 输出: 1->2

示例 2:

输入: 1->1->2->3->3 输出: 1->2->3

初始代码模板

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode deleteDuplicates(ListNode head) { } }

代码

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode slow = head; ListNode fast = head; while (fast != null) { if (slow.val == fast.val) { slow.next = fast.next; } else { slow = fast; } fast = fast.next; } return head; } }