剑指 Offer 18. 删除链表的节点

原题链接：剑指 Offer 18. 删除链表的节点

 

solution:

class Solution {
public:
    ListNode* deleteNode(ListNode* head, int val) {
        ListNode *dummy = new ListNode(-1); //虚拟头结点
        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;
    }
};