2024年最全【LeetCode刷题日记】[剑指 Offer 18，2024年最新一举拿下腾讯美团滴滴offer

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

【LeetCode刷题日记】剑指 Offer 18. 删除链表的节点

题目描述：

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

返回删除后的链表的头节点。

注意：此题对比原题有改动

示例 1:

输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.
示例 2:

输入: head = [4,5,1,9], val = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.

说明：

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

答题模板

C++

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteNode(ListNode* head, int val) {

    }
};

C

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* deleteNode(struct ListNode* head, int val){

}

解题思路

解法1：双指针求解

题中说了链表中的节点值互不相同，也就是说最多只能删除一个。最简单的一种方式就是双指针求解，我们使用两个指针一个指向当前的节点，一个指向当前的上一个节点，以

示例1为例画个图看下

解题思路

头节点和尾节点，为了保证头节点的不变性，我参考了给定一个节点如何删除的方法，就是狸猫换太子法，这样可以保证前一个节点的地址永远不变，所以这样的时候返回一个head就很不错。 还有一个小提示，p->next才等价于 p->next != NULL

代码

/**
 \* Definition for singly-linked list.
 \* struct ListNode {
 \*   int val;
 \*   struct ListNode *next;
 \* };
 */
struct ListNode* deleteNode(struct ListNode* head, int val){
  struct ListNode * p = head , * prev = head;
  while(p -> next != NULL && p -> val != val){
     prev = p;
     p = p -> next;
  }
  if(p->next){


![img](https://img-blog.csdnimg.cn/img_convert/b20d91ed5d8674eb04633b1c1b750e70.png)
![img](https://img-blog.csdnimg.cn/img_convert/abc12b94d4634fb6112b78f977fe459b.png)
![img](https://img-blog.csdnimg.cn/img_convert/63d8278b921b9946e770a31805d96ba4.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**

，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**