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

delete the kth node from the end

Manifest answered on August 19, 2022 Popularity 3/10 Helpfulness 8/10

answer delete the kth node from the end

delete the kth node from the end

Comments(1)

/*
class Node {
    Node next;
    int val;

    Node(int val) {
        this.val = val;
        next = null;
    }
}
*/

public static Node deleteElement(Node head,int k) {
//enter your code here
    if(head.next == null)
        {
            return null;
        }
        int size = 0;
        Node current = head;
        while(current != null)
        {
            current = current.next;
            size++;
        }
        if(k == size){
        return head.next;
        }    
                
        int indexToSearch = size - k;
        Node prev = head;
        int i = 1;
        while(i < indexToSearch)
        {
            prev = prev.next;
            i++;
        }
        prev.next = prev.next.next;
        return head;
}

Popularity 3/10 Helpfulness 8/10 Language java

Source: Grepper

Tags: java

Link to this answer
Share Copy Link

Contributed on Aug 19 2022

Manifest

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.

delete the kth node from the end

Contents

More Related Answers

delete the kth node from the end

Grepper

Documentation

Social

Legal

Contact

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