自己做网站翻译服务器 - 添加网站,学校网站建设关键技术,网站建设课程内容,女生做网站推广. - 力扣#xff08;LeetCode#xff09;
给定一个已排序的链表的头 head #xff0c; 删除原始链表中所有重复数字的节点#xff0c;只留下不同的数字 。返回 已排序的链表 。 示例 1#xff1a; 输入#xff1a;head [1,2,3,3,4,4,5]
输出#xff1a;[1,2,5]示例 2LeetCode
给定一个已排序的链表的头 head 删除原始链表中所有重复数字的节点只留下不同的数字 。返回 已排序的链表 。 示例 1 输入head [1,2,3,3,4,4,5]
输出[1,2,5]示例 2 输入head [1,1,1,2,3]
输出[2,3]提示
链表中节点数目在范围 [0, 300] 内-100 Node.val 100题目数据保证链表已经按升序 排列 class Solution {
public:ListNode* deleteDuplicates(ListNode* head) {if (!head) {return head;}ListNode* dummy new ListNode(0, head);ListNode* cur dummy;while (cur-next cur-next-next) {if (cur-next-val cur-next-next-val) {int x cur-next-val;while (cur-next cur-next-val x) {cur-next cur-next-next;}}else {cur cur-next;}}return dummy-next;}
};
