前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode: Remove Duplicates from Sorted List

Leetcode: Remove Duplicates from Sorted List

作者头像
卡尔曼和玻尔兹曼谁曼
发布2019-01-22 17:37:31
4060
发布2019-01-22 17:37:31
举报

问题:

Given a sorted linked list, delete all duplicates such that each element appear onlyonce.

For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3.

解决方案:

因为是有序列表所以我们只需要以此比较相邻的两个节点就好了,定义两个指针,循环着遍历一遍原始列表。

代码语言:javascript
复制
/**
 * 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)
		{
			return NULL;
		}
		ListNode *current = head;
		ListNode *next = current->next;
		ListNode *temp = NULL;
		while (next != NULL)
		{
			if (current->val != next->val)
			{
				current = next;
				next = next->next;
			}
			else
			{
				temp = next;
				next = next->next;
				current->next = next;
				temp = NULL;
			}
		}
		return head;
	}
};
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2015年01月23日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档