讨论/《链表》 - 移除链表元素/
《链表》 - 移除链表元素

屏幕截图 2021-05-01 085309.png
image.png

public:
    ListNode* removeElements(ListNode* head, int val) {
        if(head == nullptr)return head;
        while((head != nullptr) && (head->val == val))
                head = head->next;
        if(head == nullptr || head->next == nullptr)
           return head;
        ListNode* ptr = head->next;
        ListNode* tmp = head;
        while(ptr != nullptr)
        {
         if(ptr->val == val)
            {
                ptr = ptr->next;
                tmp->next = ptr;
            }
            else
            {
                tmp=ptr;
                ptr = ptr->next;}
            
        }

        return head;
    }
};
展开全部 19 讨论