Domanda di colloquio di Yahoo

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

Risposte di colloquio

Anonimo

10 ott 2013

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

Anonimo

12 mar 2017

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; } }