【剑指offor】面试题18：删除列表的结点

题目描述

代码描述

class Solution {
public:
    ListNode* deleteNode(ListNode* head, int val) {
            if(head == NULL){
                return NULL;
            }
            ListNode* p=head;
            ListNode* q=head;
            if(head->val==val){//判断是否为头指针
                head=head->next;
            }
            else{
                while(p->next!=NULL){
                    q=p;
                    p=p->next;
                    if(p->val==val){
                        q->next=p->next;
                }
                    
            }
            }
            return head;
    }
};