implement this method: numOccurrencesRec(LNode node, int n, int key) – This method takes as parameters a reference to the head of a linked list, a position specified by n , and a key. It returns the...

implement this method:

numOccurrencesRec(LNode node, int n, int key)
– This method takes as parameters a reference to the head of a linked list, a position specified by
n, and a key. It returns the number of occurrences of the key in the linked list beginning at the
n-th node. If
n
= 0, it means you should search in the entire linked list. If
n
= 1, then you should skip the first node in the list.