Consider the problem of reversing a singly linked list. To take an example, given the linked list below,

The reversed linked list should look like

Which one of the following statements is TRUE about the time complexity of algorithms that solve the above problem in \( O(1) \) space?