leetCode-Record icon indicating copy to clipboard operation
leetCode-Record copied to clipboard

面试题18. 删除链表的节点

Open fireairforce opened this issue 5 years ago • 0 comments

简单题,别丢分就行了:

function ListNode(val) {
    this.val = val;
    this.next = null;
}
/**
 * @param {ListNode} head
 * @param {number} val
 * @return {ListNode}
 */
var deleteNode = function(head, val) {
    let tempHead = new ListNode(-1);
    let pre = tempHead;
    tempHead.next = head;
    while(pre.next) {
       if(pre.next.val === val) {
           pre.next = pre.next.next;
           break;
       }
       pre = pre.next;
    }
    return tempHead.next;
};

fireairforce avatar Feb 20 '20 13:02 fireairforce