剑指 Offer 18. 删除链表的节点

剑指 Offer 18. 删除链表的节点 题目

删除链表的节点

C++代码

class Solution {
public:
    ListNode* deleteNode(ListNode* head, int val){
        if(head->val == val)
            return head->next;
        ListNode* pre = head, *cur = head->next;
        while(cur != nullptr && cur->val != val){
            pre = cur;
            cur = cur->next;
        }
        if(cur != nullptr)
            pre->next = cur->next;
        return head;
    }
};

Java代码

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;
    }
}

联系方式

如果有任何问题可以邮箱联系我:raymondlam1@yeah.net