package com.example.demo;
/*83. 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
*/
public class Lc83 {
public static class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}
/**
* 思路:声明一个游标去比较当前值和下一个值
* @param head
* @return
*/
public static ListNode deleteDuplicates(ListNode head) {
ListNode curr = head;
while (curr != null && curr.next != null) {
if (curr.val == curr.next.val) {
curr.next = curr.next.next;
} else {
curr = curr.next;
}
}
return head;
}
public static void main(String[] args) {
ListNode l1 = new ListNode(1);
ListNode l2 = new ListNode(1);
l1.next = l2;
ListNode res = deleteDuplicates(l1);
System.out.println(res);
}
}