Inserting at the back of a singly linked list of length N takes O(N) time since
one must traverse to the end of the list.