zoukankan      html  css  js  c++  java
  • 剑指offer57 删除链表中重复的结点

    错误代码:

    class Solution {
    public:
        ListNode* deleteDuplication(ListNode* pHead)
        {
            if(pHead == NULL)
                return NULL;
            if(pHead->next == NULL)
                return pHead;
            ListNode* current = NULL;
            if(pHead->val == pHead->next->val){
                current = pHead->next->next;
                while(current->val == pHead->val && current != NULL)
                    current = current->next;
                return deleteDuplication(current);
            }
            else{
                current = pHead->next;
                pHead->next = deleteDuplication(current);
            }
            return pHead;
        }
    };

    正确代码:

    class Solution {
    public:
        ListNode* deleteDuplication(ListNode* pHead)
        {
            if(pHead == NULL)
                return NULL;
            if(pHead->next==NULL)
                return pHead;
            ListNode* current = NULL;
            if(pHead->val == pHead->next->val){
                current = pHead->next->next;
                while(current != NULL && current->val == pHead->val)
                    current = current->next;
                   return deleteDuplication(current);
            }
            else{
                current = pHead->next;
                pHead->next = deleteDuplication(current);
                //return pHead;
            }
            return pHead;
        }
    };

    可以看到不同点只是把current->val == pHead->val和current != NULL换了一下位置

    错误的代码报错报的是:段错误:您的程序发生段错误,可能是数组越界,堆栈溢出(比如,递归调用层数太多)等情况引起

  • 相关阅读:
    python- 冒泡算法
    python-文件读写资料整理
    Python学习之edx6001-week4
    Python学习之自动化开发-DAY1作业-三级菜单
    python学习之自动化开发-DAY1作业-登陆程序
    python 学习之edx6001-week4
    elasticsearch RESTfull _cat api
    python
    python
    python 文件操作
  • 原文地址:https://www.cnblogs.com/ymjyqsx/p/7196125.html
Copyright © 2011-2022 走看看