gistfile1.java

public class N {
    N prev;
    N(N a) {
        this.prev = a;
    }

    N addOne(N a) {
        return new N(a);
    }

    N add(N a, N b) {
        if (b.prev == null) {
            return a;
        }
        return add(addOne(a), b.prev);
    }
}