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 }