题目:
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
.
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;
else
pre->next=cur->next;
cur=cur->next;
}
return result->next;
}
};