How do you remove a node from a singly linked list, given only that node? (no head)

Question

Anonymous · Accepted Answer

Copy the data and pointer from the next node into the given node.

Kaushal · Answer

public class delNode {
	
	public static Node head = new Node(10);
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		head.next = new Node(13);
		head.next.next = new Node(15);
		head.next.next.next = new Node(18);
		
		delete(head.next);
		
		while(head!=null)
		{
			System.out.println(head.data);
			head = head.next;
		}
	}
	
	public static void delete(Node n)
	{
		n.data = n.next.data;
		n.next = n.next.next;
		
	}

}

Yahoo

Yahoo interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches