leetcode:237. Delete Node in a Linked List

最新推荐文章于 2024-07-21 08:42:04 发布

nedwons

最新推荐文章于 2024-07-21 08:42:04 发布

阅读量133

点赞数

分类专栏： c/c++ leetcode

本文链接：https://blog.csdn.net/hunter___/article/details/89738971

版权

c/c++ 同时被 2 个专栏收录

97 篇文章 0 订阅

订阅专栏

leetcode

26 篇文章 0 订阅

订阅专栏

删节点，

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

/**
 * 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;
        }
        
    }
};