题解 | #删除链表的节点#

第九题 感觉题目出的有点问题 没说 是不是只要删除一个结点 有可能有多个的

/**
 * struct ListNode {
 *    int val;
 *    struct ListNode *next;
 *    ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @param val int整型 
     * @return ListNode类
     */
    ListNode* deleteNode(ListNode* head, int val) {
        // write code here
        ListNode* ret_ans=new ListNode(0);
        ret_ans->next=head;
        ListNode* pre=ret_ans;
        while(head!=NULL)
        {
            // 此处改成if 会更快 说明只会有一个值要删
            while(head->val == val && head!= NULL)
            {
                head=head->next;
//                 这里注释的代码 就和if意思一样 因为全部链表只有一个要删除 所以删除以后 结果可以直接return了
//                 但是为了代码更加严谨 其实应该全部遍历 并且全部删除
//                 pre->next = head;
//                 pre=pre->next;
//                 head=head->next;
//                 return ret_ans->next;
            }
            pre->next = head;
            pre=pre->next;
            head=head->next;
        }
        return ret_ans->next;
    }
};