专业做民宿的网站,网站还没有做可以备案吧,用python写一个简单的网站,wordpress 宁皓141. 环形链表
给定一个链表#xff0c;判断链表中是否有环。
为了表示给定链表中的环#xff0c;我们使用整数 pos 来表示链表尾连接到链表中的位置#xff08;索引从 0 开始#xff09;。 如果 pos 是 -1#xff0c;则在该链表中没有环。
示例 1#xff1a;
输入判断链表中是否有环。
为了表示给定链表中的环我们使用整数 pos 来表示链表尾连接到链表中的位置索引从 0 开始。 如果 pos 是 -1则在该链表中没有环。
示例 1
输入head [3,2,0,-4], pos 1 输出true 解释链表中有一个环其尾部连接到第二个节点。
code
/*** Definition for singly-linked list.* type ListNode struct {* Val int* Next *ListNode* }*/func hasCycle(head *ListNode) bool {if head nil {return false}firstNode, secondNode : head, head.Nextfor secondNode ! nil secondNode.Next ! nil {if firstNode secondNode {return true}firstNode firstNode.NextsecondNode secondNode.Next.Next}return false
}
