Пояснение (см. также Правило ниже).
Расставим знаки препинания.
[Никите пришлось идти пешком на другой конец города], (1) и, (2) (когда он подходил к невзрачной хатёнке), (3) (в которой обитал Феоктистов), (4) __ [он с трудом держался на ногах от усталости].
Предложение содержит два блока, блоки соединены союзом «и», то есть сочинительной связью. Поэтому запятая нужна на месте цифры 1.
Далее сделаем схему сложного предложения и пронумеруем простые предложения.
{[1-е...]}, и, {(2-е когда...), (3-е в которой), [4-е... ]}. Простых предложений 4.
Во втором блоке ставим запятые на границах придаточных предложений, это цифры 3 и 4.
Вопрос о постановке запятой на месте цифры 2 (стык союзов «и «когда») решается наличием/отсутствием слова ТО. Такого слова (второй части союза «когда, то») в предложении нет, поэтому запятая ставится. Подчеркнём место, где могло быть ТО.
Ответ: 1234.