Commit 46c3ab2

committed

update:141

1 parent 9e9b984 commit 46c3ab2Copy full SHA for 46c3ab2

File tree

-4

lines changed

-4

lines changed

Lines changed: 2 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -15,16 +15,14 @@ func hasCycle(head *structure.ListNode) bool {`
`15`	`15`	`if head == nil \|\| head.Next == nil {`
`16`	`16`	`return false`
`17`	`17`	`}`
`18`		`-`
`19`	`18`	`slow := head`
`20`	`19`	`fast := head`
`21`	`20`	`for fast != nil && fast.Next != nil {`
	`21`	`+ slow = slow.Next`
	`22`	`+ fast = fast.Next.Next`
`22`	`23`	`if slow == fast {`
`23`		`- // if slow.Val == fast.Val { // 模拟测试`
`24`	`24`	`return true`
`25`	`25`	`}`
`26`		`- slow = slow.Next`
`27`		`- fast = fast.Next.Next`
`28`	`26`	`}`
`29`	`27`	`return false`
`30`	`28`	`}`

Comments

(0)