Родился 24 октября 1921 года в селе Ракитное (Грайворонский район Курской области). Окончил 8 классов, в 1938 году переехал в город Электросталь (Московская область), там окончил школу фабрично-заводского ученичества (ФЗУ), одновременно посещал Ногинский аэроклуб. Работал на заводе в городе Электростали (Московская область). С 15 декабря 1940 года в рядах Красной Армии. В 1942 году окончил Качинскую военную авиационную школу лётчиков.

С апреля 1942 года сержант Н. Н. Даниленко на фронтах Великой Отечественной войны в составе 188-го ИАП (ВВС Западного фронта), летал на Як-1. В октябре 1942 года переведён в 18-й Гвардейский ИАП, в котором служил до конца войны. Занимал должности лётчика, старшего лётчика, командира звена, заместителя командира эскадрильи. Летал на Як-7, Як-9 и Як-3. 17 июля 1943 года был сбит в воздушном бою и ранен, покинул горящий самолёт на парашюте, на следующий день пешком пришёл в свой полк.

К 1 марта 1945 года заместитель командира эскадрильи 18-го Гвардейского истребительного авиационного полка (303-я истребительная авиационная дивизия, 1-я Воздушная армия, 3-й Белорусский фронт) Гвардии капитан Н. Н. Даниленко совершил 256 боевых вылетов, провёл 49 воздушных боёв, в которых сбил лично 16 и в группе 1 самолёт противника. Указом Президиума Верховного Совета СССР от 19 апреля 1945 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 6132).

К 9 мая 1945 года выполнил 309 боевых вылетов, провёл 61 воздушный бой, количество воздушных побед не изменилось.

После окончания войны продолжал службу в 18-м Гвардейском ИАП. Командовал эскадрильей, с 1950 года - заместитель командира полка. В апреле 1951 года Гвардии майор Н. Н. Даниленко был назначен заместителем командира по лётной подготовке 523-го ИАП (303-я ИАД, 64-й ИАК). С мая 1951 по февраль 1952 гг. участвовал в Корейской войне 1950-1953 гг., выполнил несколько боевых вылетов на МиГ-15, побед не имел. После возвращения в Советский Союз продолжал службу в должностях инспектора-лётчика и штурмана командного пункта. С 1 августа 1954 года Гвардии подполковник Н. Н. Даниленко - в запасе. Жил и работал в Москве. Умер 30 июня 1987 года. Похоронен на Кунцевском кладбище. В посёлке городского типа Ракитное (Белгородская область) установлены бюст Героя на Аллее Героев и памятная стела, его именем названа улица.

Награждён орденами: Ленина (19.04.1945), Красного Знамени (23.07.1944, 26.12.1944), Отечественной войны 1-й степени (29.07.1943, 11.03.1985), Красной Звезды (05.01.1944); медалями, в том числе "За боевые заслуги" (17.05.1951).