Go中怎么遍历环形链表

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

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

type ListNode struct {ValintNext *ListNode}func hasCycle(head *ListNode) bool {if head == nil || head.Next == nil {return false}slow := headfast := head.Nextfor fast != nil && fast.Next != nil {if slow == fast {return true}slow = slow.Nextfast = fast.Next.Next}return false}

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

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