剑指OFFER_删除链表中重复的节点
剑指OFFER_删除链表中重复的节点
题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
思路
我的思路就是遍历此链表,当遇到相同值的节点时往下搜索,直到搜索到不相等的节点,然后把这段链表删除;
方法没有什么问题,但是实现的时候,需要先做一个节点指向头节点,否则当头节点重复的时候会有一点麻烦;
另外,搜索到重复节点的最后一个时,继续往下走一步就会删除所有的重复节点,如果只是去掉重复节点,可以不用往下走;
class Solution {
public:
ListNode* deleteDuplication(ListNode* pHead) {
if (!pHead) return pHead;
ListNode *root = new ListNode(0);
root->next = pHead;
ListNode *pre = root;
ListNode *now = pHead;
while (now) {
if (now->next && now->next->val == now->val) {
while (now->next && now->next->val == now->val) {
now = now->next;
}
now = now->next;
pre->next = now;
} else {
pre = now;
now = now->next;
}
}
return root->next;
}
};