Question: To concatenate two linked lists strings, the order is O(1) is obtained for what kind of list?

Solution: If we also have pointer to last node in the linked list, then possible to do concatenation in O(1). Also possible if list is circular.