学渣的刷题之旅 leetcode刷题 83.删除排序链表中的重复元素

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

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

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

我的c++代码

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {public:ListNode* deleteDuplicates(ListNode* head) {if(head==NULL||head->next==NULL)return head;ListNode* p=head;while(p->next!=NULL){if(p->val==p->next->val){p->next=p->next->next;continue;}p=p->next;}return head;}
};

留下链头用来返回，创造临时变量p用来检查重复元素。

学渣的刷题之旅 leetcode刷题 83.删除排序链表中的重复元素相关推荐

LeetCode Algorithm 83. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素 Ideas 这题挺简单的,直接一次遍历,如果当前遍历的元素val跟下一个元素的val相等,说明是重复元素,直接把当前item的next指向item->next- ...
LeetCode 83. 删除排序链表中的重复元素（链表）
1. 题目给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2示例 2: 输入: 1->1->2-> ...
Leetcode 83 删除排序链表中的重复元素 (每日一题 20210804)
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素只出现一次 .返回同样按升序排列的结果链表.示例 1:输入:head = [1,1,2] 输出:[1,2 ...
LeetCode题 - 83. 删除排序链表中的重复元素 python实现
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3-&g ...
Leetcode 83. 删除排序链表中的重复元素
难度:简单频次:47 题目:给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 .返回已排序的链表 . 解题思路: 就是双指针遍历,如果前后相同,删除一个,不相同就继 ...
30. Leetcode 83. 删除排序链表中的重复元素 (链表-双指针)
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 .返回已排序的链表 .示例 1:输入:head = [1,1,2] 输出:[1,2] 示例 2:输入:head = ...
[leetcode]83.删除排序链表中的重复元素
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素只出现一次 . 返回同样按升序排列的结果链表. 示例 1: 输入:head = [1,1,2] 输出:[ ...
leetcode No.83 删除排序链表中的重复元素
题目链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list 给定一个排序链表,删除所有重复的元素,使得每个元素只 ...
LeetCode 83 —— 删除排序链表中的重复元素
1. 题目 2. 解答从前向后遍历链表,如果下一个结点的值和当前结点的值相同,则删除下一个结点,否则继续向后遍历. /*** Definition for singly-linked list.* ...

学渣的刷题之旅 leetcode刷题 83.删除排序链表中的重复元素

学渣的刷题之旅 leetcode刷题 83.删除排序链表中的重复元素相关推荐

最新文章

热门文章