剑指Offer18-删除链表的节点-数据结构

最新推荐文章于 2024-04-28 14:09:09 发布

李烦烦搞快点

最新推荐文章于 2024-04-28 14:09:09 发布

阅读量109

点赞数

分类专栏：剑指Offer 文章标签：链表数据结构 leetcode 剑指Offer

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/125801639

版权

剑指Offer 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

原题链接
在这里插入图片描述

Note：

因为头结点是有可能发生改变的，先创建一个虚拟头结点，然后去枚举下一个位置，判断是否应该删掉

代码如下：

/**
 * 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) {
        auto dummy = new ListNode(-1);
        dummy -> next = head;
        for(auto cur = dummy; cur -> next; cur = cur -> next)
            if(cur -> next -> val == val){
                cur -> next = cur -> next -> next;
                break;
            }
        return dummy -> next;
    }
};