Oracle interview question

use recursion to reverse a linked list.