В предложении две грамматические основы: Леонтьев думал, он идёт. Следовательно, предложение сложное, сложноподчиненное.
Ответ: сложное сложноподчиненное предложение.