【剑指offer】删除链表中重复的结点（链表）

本文主要是介绍【剑指offer】删除链表中重复的结点（链表），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

链接

https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef?tpId=13&tqId=11209&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

代码

class Solution {
public:ListNode* deleteDuplication(ListNode* pHead){if(pHead == NULL){return NULL;}ListNode* ans = new ListNode(-1);ans->next = pHead;ListNode* link = ans;ListNode* start = ans->next;ListNode* end = ans->next;while(start){while(end && start->val == end->val){end = end->next;}if(start->next == end){link->next = start;link = link->next;if(start){start = start->next;}if(end){end = end->next;}}else{start = end;}}link->next = NULL;return ans->next;}
};

这篇关于【剑指offer】删除链表中重复的结点（链表）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---