Go中怎么遍历环形链表

在Go中遍历环形链表可以通过两种方法实现：

1. 快慢指针法：使用两个指针，一个慢指针每次移动一步，一个快指针每次移动两步。如果链表中有环，那么这两个指针最终会相遇。具体实现代码如下：

type ListNode struct { Val int Next *ListNode } func hasCycle(head *ListNode) bool { if head == nil || head.Next == nil { return false } slow := head fast := head.Next for fast != nil && fast.Next != nil { if slow == fast { return true } slow = slow.Next fast = fast.Next.Next } return false } 

2. 标记法：遍历链表时，给每个节点一个标记，如果发现已经访问过的节点，则说明链表有环。具体实现代码如下：

type ListNode struct { Val int Next *ListNode } func hasCycle(head *ListNode) bool { cur := head for cur != nil { if cur.Val == -1 { return true } cur.Val = -1 cur = cur.Next } return false }