Breaking News: Grepper is joining You.com. Read the official announcement!

remove nth node from end of list leetcode solution

Metacennftric Shakib answered on July 27, 2022 Popularity 9/10 Helpfulness 4/10

answer remove nth node from end of list leetcode solution

remove nth node from end of list leetcode solution

Comment

public ListNode removeNthFromEnd(ListNode head, int n) {
    if(head == null)
        return null;
 
    //get length of list
    ListNode p = head;
    int len = 0;
    while(p != null){
        len++;
        p = p.next;
    }
 
    //if remove first node
    int fromStart = len-n+1;
    if(fromStart==1)
        return head.next;
 
    //remove non-first node    
    p = head;
    int i=0;
    while(p!=null){
        i++;
        if(i==fromStart-1){
            p.next = p.next.next;
        }
        p=p.next;
    }
 
    return head;
}

Popularity 9/10 Helpfulness 4/10 Language javascript

Source: Grepper

Tags: javascript list solution

Link to this answer
Share Copy Link

Contributed on Jul 27 2022

Metacennftric Shakib

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

remove nth node from end of list leetcode solution

Contents

More Related Answers

remove nth node from end of list leetcode solution

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.