Consider this kind of cycle: Head -> Node1 -> Node2 -> Node3 ^ | +--------------...

Jtsummers on Nov 4, 2022 | parent | context | favorite | on: In defense of linked lists

Consider this kind of cycle:

  Head -> Node1 -> Node2 -> Node3
            ^                 |
            +-----------------+

If it's a circular list then your option would work, but not all cycles will produce circular lists.

quickthrower2 on Nov 5, 2022 [–]

Thanks. This seems so obvious now! Always draw it out I guess.