83_删除链表中的重复元素（easy）

最新推荐文章于 2024-06-10 11:47:43 发布

Allen_Xu17

最新推荐文章于 2024-06-10 11:47:43 发布

阅读量94

点赞数

分类专栏： C++ 刷题 LeetCode 文章标签： leetcode 链表

本文链接：https://blog.csdn.net/XUCHEN1230/article/details/89365926

版权

C++ 同时被 3 个专栏收录

110 篇文章 1 订阅

订阅专栏

自学笔记

110 篇文章 0 订阅

订阅专栏

刷题

103 篇文章 0 订阅

订阅专栏

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

示例 1:

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

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

2019/4/17
/**
 * 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)
            return head;
       int temp = head->val;
		ListNode* ergo = head;//ergodic
		ListNode* left = head;
		ListNode* right = left;
		ergo = ergo->next;//ergo往后移一位；
		
		while(ergo){
			if(temp!=ergo->val){
				left = ergo;
				temp = ergo->val;
				ergo = ergo->next;
			}
			else{
				left->next = ergo->next;
				ergo = ergo->next;
			}
		}
		return head;
    }
};