Sword finger offer 18 Delete the node of the linked list

Original link ： The finger of the sword Offer 18. Delete the node of the linked list

 

solution:

class Solution {
public:
    ListNode* deleteNode(ListNode* head, int val) {
        ListNode *dummy = new ListNode(-1); // Virtual head node 
        ListNode *cur = head;
        ListNode *pre = dummy;
        dummy->next = head;

        while(cur != NULL) {
            if(cur->val == val) {
                pre->next = cur->next;
                break;
            }
            pre = pre->next;
            cur = cur->next;
        }
        return dummy->next;
    }
};