Write the output of the following method on the input linked list and explain why

Input: 1 2 3 4 5 6 7 8 9

void method(node) {

if(node == NULL)

return;

System.out.print(node.data);

if(node.next != null)

method(node.next.next);

System.out.print(node.data);

}

list.method(list.head);