《剑指offer》【剑指Offer 18.删除链表的节点】

🏆个人主页：企鹅不叫的博客

​ 🌈专栏

• C语言初阶和进阶
• C项目
• Leetcode刷题
• 初阶数据结构与算法
• C++初阶和进阶

⭐️ 博主码云gitee链接：代码仓库地址

⚡若有帮助可以【关注+点赞+收藏】，大家一起进步！

---

---

💎一、题目

🏆1.题目描述

🏆2.原题链接

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

💎二、解题报告

🏆1.思路分析

🔑思路：

​ 1.遍历链表，如果没遇到要删除的元素，直接向后遍历
2.如果遇到要删除的元素，如果是第一个元素那么移动头即可
3.如果不是第一个元素，那么常规链接跳过即可

🏆2.代码详解

struct ListNode* deleteNode(struct ListNode* head, int val){
    if(head == NULL){
        return NULL;
    }
    struct ListNode* cur = head;
    struct ListNode* pre = NULL;
    while(cur){
        //遇到要删除的元素
        if(cur->val == val){
            struct ListNode* next = cur->next;
            //如果是第一个元素
            if(pre == NULL){
                head = next;
                cur = head;
            //如果不是第一个元素
            }else{
                pre->next = next;
                cur = next;
            }
        //没有遇到要删除的元素    
        }else{
            pre = cur;
            cur = cur->next;
        }
    }
    return head;
}