leetcode:237. Delete Node in a Linked List

关注

原创最新推荐文章于 2026-05-14 07:43:32 发布 207 阅读 AI 写同款· GEO 优化 ›

实战 | OpenCV实现扫描文本矫正应用与实现详解(附源码) 导读本文主要介绍使用OpenCV对扫描文本矫正的应用实例及详细实现步骤。背景介绍在使用打印机或扫描仪扫描文档时，由于摆放位置差异难免造成扫描文档的倾斜。本文将使用OpenCV将倾斜的文档矫正水平并去除黑边。实现步骤本文只针对包含大部分文字的文档做倾斜矫正，思路来源是大部分文字倾斜后同一行的也在同一条直线，通过拟合直线计算文本倾斜角度，然后旋转来实现文本倾斜矫正。详细步骤： ①加载倾斜图像 ②灰度转换+腐蚀+膨胀 ③Canny边缘检测 + 霍夫线变换检测直线 ... 阅读详情

删节点，

题目给的条件和给的类的参数不太明白。。。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* head,int node_val) {
        
        if(NULL==head)return;
        if(node_val==head->val){
            free(head);
            return;
        }
        
        ListNode *Ppre=NULL,*Pnext=NULL,*Pcur=NULL;
      
        Ppre=head;
        Pcur=head;
       
        Pnext=Pcur->next;
        
        while(NULL!=Pnext->next)
        {
            if(node_val==Pnext->val){
                Ppre->next=Pnext->next;
                free(Pnext);
                return;
            }
            Pcur=Pcur->next;
            Pnext=Pnext->next;    
        }
        
    }
};

醉了，条件明显不足。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        
        ListNode *Pre=NULL,*Next=NULL,*Cur=NULL;
        Cur=head;
        Next=Cur->next;
        while(NULL!=Next)
        {
            if(node==Next)
            {
                Pre->next=Next->next;
                free(Next);
                return;
            }
            Pre=Cur;
            Next=Cur->next;
        }
        
    }
};