83. 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
1 class Solution83 {
2
3 public ListNode deleteDuplicates(ListNode head) {
4 if (head == null || head.next == null) {
5 return head;
6 }
7 ListNode currNode = head;
8 while (currNode.next != null) {
9 if (currNode.next.val == currNode.val) {
10 currNode.next = currNode.next.next;
11 } else {
12 currNode = currNode.next;
13 }
14 }
15 return head;
16 }
17 }