题目：
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving onlydistinctnumbers from the original list.
For example,Given1->2->3->3->4->4->5, return1->2->5.Given1->1->1->2->3, return2->3.
解析：这道题是83题的变形，解法也与83题类似。83题解析请见文章：。本题解题步骤如下：
1）声明一个指针result，让这个指针指向头结点。
2）声明两个指针preNode和curNode，，让preNode指向前节点，curNode指向当前节点。
3）判断preNode->next->val与curNode->next->val是否相等，如果相等，则继续向前遍历，直到不等为止。
4）如果preNode->next->val与curNode->next->val相等，则让preNode指向与preNode->next->val第一个不同的节点；否则，preNode指向下一个节点，继续遍历。
代码如下：
/** * 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 *result=new ListNode(0);result->next=head;ListNode *pre=result;ListNode *cur=head;while(cur!=NULL){while(cur->next!=NULL&&pre->next->val==cur->next->val){cur=cur->next;}if(pre->next==cur)pre=pre->next;elsepre->next=cur->next;cur=cur->next;}return result->next;}};
版权声明：本文为博主原创文章，未经博主允许不得转载。
有的旅行时为了寻找逝去的年华，重温青春的惆怅。
