Mth from the end of a singly linked list.

gistfile1.java

class Solution {
    int list_length = 0;
    int foundValue = -1;
    
    public int solution(IntList L, int M) {
        int ret = travel2end(L,M);
        if(ret == list_length) return -1;
        else return foundValue;
    }
    
    public int travel2end(IntList L, int M)
    {
       if(L.next == null) return 1;
        list_length++;
        int tot = travel2end(L.next, M)+1;
        if(tot == M) foundValue = L.value;
        return tot;           
    }
}