力扣刷题83. 删除排序链表中的重复元素（java）

题目

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

示例 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) { if(head == null) return null; ListNode prev = head; ListNode curr = head.next; while (curr !=null){ if(prev.val ==curr.val) { prev.next = curr.next; }else{ prev = prev.next; } curr = curr.next; } return head; } }