牛客题霸 NC3 链表中环的入口结点

Posted 2021-09-04 Starzkg

https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4

解决方案

Go

func EntryNodeOfLoop(pHead *ListNode) *ListNode {
	ptr1, ptr2 := pHead, pHead
	for {
		if ptr2 == nil || ptr2.Next == nil {
			return nil
		}
		ptr2 = ptr2.Next.Next
		ptr1 = ptr1.Next
		if ptr1 == ptr2 {
			break
		}
	}
	for ptr2 = pHead; ptr1 != ptr2; {
		ptr2 = ptr2.Next
		ptr1 = ptr1.Next
	}
	return ptr1
}

参考文章