Inserting at the front of a singly linked list of length N takes O(1) time.