【Leetcode刷题笔记之链表篇】剑指 Offer 18. 删除链表的节点

😈博客主页：🐼大家好我叫张同学🐼
💖 欢迎点赞 👍 收藏 💗留言 📝 欢迎讨论！ 👀
🎵本文由 【大家好我叫张同学】 原创，首发于 CSDN 🌟🌟🌟
✨精品专栏（不定时更新） 【数据结构+算法】 【做题笔记】【C语言编程学习】
☀️ 精品文章推荐
【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏！！！）
【C语言基础学习笔记】+【C语言进阶学习笔记】总结篇（坚持才有收获！）

---

前言

为什么要写刷题笔记？
写博客的过程也是对自己刷题过程的梳理和总结，是一种耗时但有效的方法。
当自己分享的博客帮助到他人时，又会给自己带来额外的快乐和幸福。
（刷题的快乐+博客的快乐，简直是奖励翻倍，快乐翻倍有木有QAQ🙈）

题目内容

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。
返回删除后的链表的头节点。

原题链接（点击跳转)

---

双指针法

为了简化我们的思考过程，可以先直接将head == NULL当中单独的一种情况，这种情况可以直接返回head。
后续考虑head为非空链表的情况，我们可以假设在中间某一个点找到了一个值为val的节点。为了删除这个节点，我们需要让这个节点的上一个节点指向这个节点的下一个节点，也就是pre->next = cur->next。如下图所示：

但是要注意的是，当要删除的节点是第一个节点时，也就是head所指向的节点，这个时候删除节点的操作会导致链表的起始节点（头节点）发生变化，head指向的点也要改变，因此应该将head = head->next;

函数实现

//不带头结点版本
struct ListNode* deleteNode(struct ListNode* head, int val){
   
    //空链表直接返回
    if(head == NULL)
       return head;
    struct ListNode* prev = NULL;//prev用来记录cur前面的节点
    struct ListNode* cur = head;//cur用来遍历链表
    while(cur){
   
        struct ListNode* next = cur->next;
        if(cur->val == val){