18. 删除链表的节点

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18

class Solution
{
public:
    // ListNode* deleteNode(ListNode* head, int val)
    ListNode* deleteNode(ListNode *m_head, int val)
    {
        if(!m_head) return nullptr;

        if(m_head->val == val) return m_head->next;

        auto iter = m_head;
        for( ; iter->next && iter->next->val != val; iter = iter->next) ;

        if(iter->next) iter->next = iter->next->next;

        return m_head;
    }
};