Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example, Given 1->2->3->3->4->4->5, return 1->2->5. Given 1->1->1->2->3, return 2->3.
解答：我这么做很丑陋，但是要考虑很多情况，其实会有更好的做法的。
之所以temp=head->val+2;而不是加减1，是因为要解决第一个数是INT_MIN，第二个数是INT_MAX的问题，因为最小值减一就是最大值。
/** * 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) { ListNode* newhead=new ListNode(0); ListNode* p=newhead; newhead->next=NULL; int temp; if(head&&head->next) { if(head->val>head->next->val) temp=head->val+2; else temp=head->val-2; } while(head) { if((head->val!=temp)) { if(head->next) { if((head->val!=head->next->val)) { p->next=head; p=p->next; } else { temp=head->val; } } else { p->next=head; p=p->next; } } else { temp=head->val; } head=head->next; } p->next=NULL; return newhead->next; }};新闻热点
疑难解答
