Help me to implement without extra space

#1

help me to implement using the guidelines : It is not allowed to modify the lists. Also, not allowed to use explicit extra space (Use Recursion).