2023-08-05力扣今日二题

链接：

剑指 Offer 18. 删除链表的节点

题意：

如题

解：

基础链表操作

实际代码：

#include
using namespace std;
struct ListNode
{
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};
ListNode* deleteNode(ListNode* head, int val)
{
    ListNode* ret=head;
    if(head->val==val) return head->next;
    while(head!=nullptr)
    {
        if(head->next->val==val)
        {
            head->next=head->next->next;
            break;
        }
        else head=head->next;
    }
    return ret;
}
int main()
{
    
}

限制：

• 题目保证链表中节点的值互不相同
• 若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点