LeetCode每日一题: 删除排序链表中的重复元素（No.83）

题目：缺失数字

---

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

示例：

---

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

输入: 1->1->2->3->3
输出: 1->2->3
复制代码

思考：

---

循环链表节点，因为是排序过的链表，所以只需要将每个元素与其后一个元素对比，如果相等就将该节点的next指向再下一个节点即可。
复制代码

实现：

---

class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode current = head;
while (current != null && current.next != null) {
    if (current.next.val == current.val) {//相等将指针指向再下一个节点
        current.next = current.next.next;
    } else {
        current = current.next;//不等移到下一个节点
    }
}
return head;
}
}复制代码

转载于:https://juejin.im/post/5ca8535be51d4523c32d30c9