Правильно
Без толку – правило гласит, что наречное выражение, состоящее из имени существительного с предлогом, в данном случае предлог БЕЗ, пишется отдельно. Относится к устоявшимся выражениям, поэтому пишется с окончанием на «у».
«А с ним говорить без толку,» — ответила соседка.
Стирает она все да стирает, а все без толку.
По-моему, учить его чему-то все равно без толку.
Ходит я на эти курсы без толку
Бестолку — в некоторых старых словарях можно встретить слово как наречие со слитным написанием, однако в современном языке его употреблять не рекомендуется.
Неправильно
Безтолку, бес толку.