剑指 Offer 18. 删除链表的节点 C++实现

题目

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

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

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

解法

class Solution {
public:
    ListNode* deleteNode(ListNode* head, int val) {
        ListNode* phead = head, * pre = head;
        if(phead->val == val) return head->next;
        while(phead){
            if(phead->val == val){
                pre->next = phead->next;
                break;
            }
            pre = phead;
            phead = phead->next;
        }
        return head;

    }
};