[C++]Remove Duplicates from Sorted List 从已排序的链表中移除重复元素

leetcode 原题链接：https://leetcode.com/problems/remove-duplicates-from-sorted-list/

ps： 这也是前两天腾讯电面我的一道题，虽然思路对了，但是白板写的程序，把指针箭头引用写成（.）应用了，也不知道还有没有二面，/(ㄒoㄒ)/~~

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

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

简要翻译：题目的要求很简单就是给定一个已排序的单链表，要求删除链表中的重复元素。

实现代码：

<span style="font-size:14px;">#include <iostream>

using namespace std;

//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 *p = head;
		ListNode *temp = p->next;
		while (p->next != NULL)
		{
			if (p->val == temp->val)
			{
				ListNode *tp = temp;
				p->next = temp->next;
				temp = p->next;
				delete tp;
				tp = NULL;
			} else
			{
				p = p->next;
				temp = p->next;
			}
		}
		return head;
	}
};</span>