private int length(ListNode head) {
if (head == null)
return 0;
return length(head.next) + 1;
}
public void printReverse(ListNode root){
if (head == null)
return;
printReverse(root.next);
System.out.println(root.val);
}