本文共 863 字，大约阅读时间需要 2 分钟。

题目

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

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

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

思路

最简单的链表删除，要用一个指针记录上一次的节点，然后注意删除的是头结点的情况，为了减少时间，删除以后立即跳出循环。

代码

/** * 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) {        if(head == NULL){            return NULL;        }                if(head->val == val){            if(head->next == NULL){                return NULL;            }else{                return head->next;            }        }           ListNode* p = head->next;        ListNode* pLast = head;        while(p != NULL){            if(p->val == val){                pLast->next = p->next;                break;            }            pLast = p;            p = p->next;        }        return head;    }};

转载地址：https://blog.csdn.net/hanmin822/article/details/105595806 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！