algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-08 08:50:15 +08:00
Code Issues Packages Projects Releases Wiki Activity

修改（0142.环形链表II.md）：优化typescript版本代码

Browse Source
This commit is contained in:
Steve2020
2022-06-04 23:38:12 +08:00
parent 9c325284fd
commit 0245b3ae50
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
problems/0142.环形链表II.md
View File

@ -301,13 +301,13 @@ function detectCycle(head: ListNode | null): ListNode | null {
let slowNode: ListNode | null = head, let slowNode: ListNode | null = head,
fastNode: ListNode | null = head; fastNode: ListNode | null = head;
while (fastNode !== null && fastNode.next !== null) { while (fastNode !== null && fastNode.next !== null) {
slowNode = (slowNode as ListNode).next; slowNode = slowNode!.next;
fastNode = fastNode.next.next; fastNode = fastNode.next.next;
if (slowNode === fastNode) { if (slowNode === fastNode) {
slowNode = head; slowNode = head;
while (slowNode !== fastNode) { while (slowNode !== fastNode) {
slowNode = (slowNode as ListNode).next; slowNode = slowNode!.next;
fastNode = (fastNode as ListNode).next; fastNode = fastNode!.next;
} }
return slowNode; return slowNode;
} }