【剑指offer】面试题18：删除链表的节点

18.删除链表的节点

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

返回删除后的链表的头节点。

输入: head = [4,5,1,9], val = 5
输出: [4,1,9]

输入: head = [4,5,1,9], val = 1
输出: [4,5,9]

直接遍历

class Solution {
public:
    ListNode* deleteNode(ListNode* head, int val) {
        ListNode* p1 = head;
        if(head->val == val) return head->next;
        while(p1->next)
        {
            if(p1->next->val == val){
                p1->next = p1->next->next;
                return head;
            }
            p1=p1->next;
        }
        return head;
    }
};