1、题目描述
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
2、思路及代码
/**
如果当前链表只有一个节点或者为空，那么返回该节点就ok；
如果当前节点重复节点的话，跳过，一直到找到非重复的节点。递归下去。
如果当前节点非重复的话，保留当前节点，从下一个节点开始递归。
**/
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if(pHead == nullptr || pHead->next == nullptr) return pHead; if(pHead->val == pHead->next->val){ ListNode* pNode = pHead->next; while(pNode != nullptr && pNode->val == pHead->val){ pNode = pNode->next; } return deleteDuplication(pNode); }else{ pHead->next = deleteDuplication(pHead->next); return pHead; } } };