Implement a solution to find the intersection node of two singly linked lists, starting from a brute-force approach to the most optimal solution. Also, implement the linked list data structure from scratch. Additionally, explain the differences between arrays and linked lists.