LeetCode
83.删除排序链表中的重复元素
83. 删除排序链表中的重复元素 - 力扣（LeetCode）
题目描述
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
示例 1：
输入：head = [1,1,2]
输出：[1,2]
示例 2：
输入：head = [1,1,2,3,3]
输出：[1,2,3]
提示：
- 链表中节点数目在范围
[0, 300]内 -100 <= Node.val <= 100- 题目数据保证链表已经按升序 排列
思路
由提示可知，链表已经按升序排列，所以我们只需要对链表进行一次遍历，就可以删除重复的元素。
代码
C++
class Solution {
public:ListNode* deleteDuplicates(ListNode* head) {if(head == nullptr){return head;}ListNode* cur = head;while(cur->next){if(cur->val == cur->next->val){cur->next = cur->next->next;}else{cur = cur->next;}}return head;}
};
Java
class Solution {public ListNode deleteDuplicates(ListNode head) {if(head == null){return null;}ListNode cur = head;while(cur.next != null){if(cur.next.val == cur.val){cur.next = cur.next.next;} else{cur = cur.next;}}return head;}
}
