题目

https://oj.leetcode.com/problems/remove-duplicates-from-sorted-list/

分析

从前向后遍历即可

代码

class Solution
{
public:
	ListNode *deleteDuplicates(ListNode *head)
	{
		if (head == NULL || head->next == NULL)
			return head;

		ListNode *p = head;
		while (p != NULL && p->next != NULL)
		{
			if (p->val == p->next->val)
			{
				ListNode *temp = p->next;
				p->next = p->next->next;
				delete temp;
			}
			else
				p = p->next;
		}
		return head;
	}
};

参考

http://www.programcreek.com/2013/01/leetcode-remove-duplicates-from-sorted-list/

本文章迁移自http://blog.csdn.net/timberwolf_2012/article/details/39456291