Delete a node from a LinkedList in Java

package tests;

import org.testng.annotations.Test;

class Node
{
int value;
Node next;
Node(int x)
{
value=x;
}
public void deleteNode(Node root,int n)
{
Node temp=root;
while(temp!=null)
{

System.out.println(temp.value);
if((temp.next!=null)&&(temp.next.value==n))
{

temp.next=temp.next.next;
}
temp=temp.next;

}

}
}
public class DeleteNodeTest {
@Test
public void testDeleteNode() {

Node one=new Node(1);
Node two=new Node(2);
Node three=new Node(3);
Node four=new Node(4);
Node five=new Node(5);
Node temp;
temp=one;
one.next=two;
two.next=three;
three.next=four;
four.next=five;
temp.deleteNode(one, 3);
}
}

Advertisements

About qainterviews

Software Geek,QA Expert,Blogger
This entry was posted in Uncategorized. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s