剑指offer--18删除链表的节点

Posted 2021-08-17 Anrys

剑指offer--18删除链表的节点

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        if(head.val == val) return head.next;
        ListNode pre = head, cur = head.next;
        while(cur != null && cur.val != val) {
            pre = cur;
            cur = cur.next;
        }
        if(cur != null) pre.next = cur.next;
        return head;
    }
}

结果