题目

类型：Linked List

难度：简单

解题思路

1、由于给定的链表是排好序的，因此重复的元素在链表中出现的位置是连续的，因此只需要对链表进行一次遍历，就可以删除重复的元素。

2、从指针 cur 指向链表的头节点，随后开始对链表进行遍历。如果当前 cur 与 cur.next对应的元素相同，就将 cur.next从链表中移除；否则说明链表中已经不存在其它与cur对应的元素相同的节点，因此可以将cur指向 cur.next

3、当遍历完整个链表之后，返回链表的头节点即可。

要注意的点：

当遍历到链表的最后一个节点时，cur.next 为空节点，如果不加以判断，访问 cur.next对应的元素会产生运行错误。因此只需要遍历到链表的最后一个节点，而不需要遍历完整个链表。

代码

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) {
            return head;
        }
        ListNode cur = head;
        while (cur.next != null) {
            if (cur.val == cur.next.val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }
        return head;
    }
}