leetcode C++ 203 链表简单

最新推荐文章于 2024-07-19 22:53:00 发布

逆风了我

最新推荐文章于 2024-07-19 22:53:00 发布

阅读量28

点赞数

分类专栏： Leetcode 文章标签：链表 leetcode c++20

本文链接：https://blog.csdn.net/qq_31231915/article/details/131355571

版权

Leetcode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val)
     {
         //删除头节点
        
         while (head!=NULL&&head->val==val)
         {
            ListNode*temp=head;
            head=head->next;
            delete temp;          
         }

        ListNode* p=head;
         //删除非头结点
         while(p!=NULL&&p->next!=NULL)
         {
            if(p->next->val==val)
            {
                ListNode* temp=p->next;
                p->next=p->next->next;
                delete temp;
            }
            else
            {
                p=p->next;
            }                         
         }
        return head;
    }
};

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* newhead=new ListNode();//建立一个新头节点
        newhead->next = head;
        ListNode *p = newhead;
        while (p->next != NULL) {
            if (p->next->val == val) {
                ListNode* temp=p->next;
                p->next=p->next->next;
                // delete temp;
            } else {
                p = p->next;
            }
        }
        head = newhead->next;
        delete newhead;
        return head;
    }
};