首页 > TAG信息列表 > NC4
NC4 判断链表中是否有环
package NC;/** * NC4 判断链表中是否有环 * * 描述 * 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 * (头尾相接为环，尾和链中任意节点相接也可以连成环) * * 数据范围：链表长度 ，链表中任意节点的值满足 * 要求：空间复杂度O(1) ，时间复杂度O(N) * * * @author TangNC4 判断链表中是否有环
传送门 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { ListNode *fast,*slow;牛客题霸 NC4 判断链表中是否有环
https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9 解决方案 Go func hasCycle(head *ListNode) bool { // write code here ptr1, ptr2 := head, head for { if ptr2 == nil || ptr2.Next == nil { return false } ptr2 = ptr2.Next.Next