сложная проблема со связным списком

Даны три списка: A, B и C длины n каждый. если любые 3 три числа (по 1 из каждого списка), суммируйте до нуля, верните истину. Я хочу решить это со сложностью o (n). Я отсортировал списки и могу подумать о создании либо хэш-карты с суммой двух связанных списков, либо сравнения трех списков вместе [o (n * n * n)]. Предложите несколько способов импровизировать методы для уменьшения сложности .. Я не могу придумать ничего ... Спасибо в adv