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换了一下位置

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

  • 相关阅读:
    Hive数据倾斜原因和解决办法(Data Skew)
    Hive简介
    SQL---公共表表达式(CTEs)
    SQL面试题---topN问题
    SQL---分页查询
    SQL---自连接(self join)
    SQL---关联子查询(correlated subquery)
    SQL---CASE表达式
    SQL查询语句执行顺序
    SQL---窗口函数(window function)
  • 原文地址:https://www.cnblogs.com/ymjyqsx/p/7196125.html
Copyright © 2011-2022 走看看