学渣的刷题之旅 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.删除排序链表中的重复元素》对你有帮助，请点赞、收藏，并留下你的观点哦！