Skip to content

删除链表的倒数第N个节点 #12

@JesseZhao1990

Description

@JesseZhao1990

image

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} n
 * @return {ListNode}
 */
var removeNthFromEnd = function(head, n) {
    
    var virtulNode = new ListNode('virtul');
    virtulNode.next = head;
    var p = virtulNode;
    var q = virtulNode;
    
    for(var i=0;i<n+1;i++){
        q=q.next;
    }
    
    while(q!= null){
        p=p.next;
        q=q.next;
    }
    
    var delNode = p.next;
    p.next = delNode.next;
    
    return virtulNode.next;
    
};

leetcode原题链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/description/

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions