Question

Write a recursive method contains(int target, LLNode<Integer> list)
that returns true if list contains target and false otherwise. For our example
list contains(15, values) would return true while contains(10, values)
would return false.

(JAVA language)

Answer 1

//assuming LLNode structure is like
class LLNode<T>
{
   T data;
   LLNode next;
}
boolean contains(int target, LLNode<Integer> list)
{
   if(list==null)//means not found
   return false;
   if(list.data==target)//found
   return true;
   return contains(target,list.next);//moving to next node in list
  
}