剑指offer——链表-删除链表中重复的结点

最新推荐文章于 2024-08-14 11:57:07 发布

denghe1122

最新推荐文章于 2024-08-14 11:57:07 发布

阅读量1k

点赞数 4

分类专栏：数据结构/算法剑指offer

本文链接：https://blog.csdn.net/dengheCSDN/article/details/78323775

版权

剑指offer 同时被 2 个专栏收录

45 篇文章 2 订阅

订阅专栏

数据结构/算法

27 篇文章 2 订阅

订阅专栏

这是一篇关于如何从已排序的链表中删除重复节点的博客。通过分析和编程实践，阐述了如何处理链表1->2->3->3->4->4->5，使其变为1->2->5的过程，强调了避免眼高手低的重要性。

摘要由CSDN通过智能技术生成

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

程序：

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
       if(pHead == NULL)
            return NULL; 
        ListNode *pNode = pHead;
        ListNode *preNode = NULL;  //指向 pNode 的前一个结点

      //  preNode->next = pNode;
        while(pNode != NULL)
         {
             ListNode *pNext = pNode->next;
            bool Tobedelete = false;
            if(pNext != NULL && pNode->val == pNext->val)
                Tobedelete = true;
            if(!Tobedelete)
                {
                //preNode->next = pNode;  // 就因为这一句写错了，就多折腾了二十分钟啊！！！！
                preNode = pNode;
                pNode = pNode->next;
            }
            else{
                int value = pNode->val;
                ListNode* TobeDeleNode = pNode;
                while(TobeDeleNode != NULL && TobeDeleNode->val ==value)
                    {
                    pNext = TobeDeleNode->next;
                    delete TobeDeleNode;
                    TobeDeleNode = NULL;
                    TobeDeleNode = pNext;
                }
                if(preNode == NULL)  // 第一个结点就删除了
                    {
                    pHead = pNext;
                }
                else{
                    preNode->next = pNext;
                }
                pNode = pNext;
            }
        }
        return pHead;
    }       
};

分析：看着感觉确实不难，，，写起来来还是花了大约一个小时，切记眼高手低啊