Implement `linked_lists___stacks___queues_module_2_problem_8` in Python. Test cases verify edge cases and functional requirements.
linked_lists___stacks___queues_module_2_problem_8(*args, **kwargs)