LeetCode-141. Linked List Cycle

LeetCode-141. Linked List Cycle

​​a linked list, determine if it has a cycle in it.

Follow up: Can you solve it without using extra space?

题解：

class Solution {public: bool hasCycle(ListNode *head) { ListNode *p = head; while (p != NULL && p->next != NULL){ p = p->next->next; head = head->next; if (p == head){ return true; } } return false; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。