Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

ListNode.__eq__ goes into infinite loop when comparing cyclic lists #187

Open
jpulgarin opened this issue Aug 15, 2020 · 0 comments
Open

ListNode.__eq__ goes into infinite loop when comparing cyclic lists #187

jpulgarin opened this issue Aug 15, 2020 · 0 comments

Comments

@jpulgarin
Copy link

This is a general problem with the ListNode class in list_node.py.

The implementation of __eq__ has a while loop that never stops when comparing two cyclic linked lists. This is because it continues to follow next with no cycle detection.
@jpulgarin jpulgarin changed the title ListNode.__eq__ goes into infinite loop when comparing cyclic lists ListNode.__eq__ goes into infinite loop when comparing cyclic lists Aug 15, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@jpulgarin