Skip to content

Commit 4a3ea4c

Browse files
Merge pull request youngyangyang04#1012 from xiaofei-2020/ts7
添加(0142.环形链表II.md):增加typescript版本
2 parents 294ca5b + e2ee3ea commit 4a3ea4c

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

problems/0142.环形链表II.md

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -294,7 +294,30 @@ var detectCycle = function(head) {
294294
};
295295
```
296296

297+
TypeScript:
298+
299+
```typescript
300+
function detectCycle(head: ListNode | null): ListNode | null {
301+
let slowNode: ListNode | null = head,
302+
fastNode: ListNode | null = head;
303+
while (fastNode !== null && fastNode.next !== null) {
304+
slowNode = (slowNode as ListNode).next;
305+
fastNode = fastNode.next.next;
306+
if (slowNode === fastNode) {
307+
slowNode = head;
308+
while (slowNode !== fastNode) {
309+
slowNode = (slowNode as ListNode).next;
310+
fastNode = (fastNode as ListNode).next;
311+
}
312+
return slowNode;
313+
}
314+
}
315+
return null;
316+
};
317+
```
318+
297319
Swift:
320+
298321
```swift
299322
class Solution {
300323
func detectCycle(_ head: ListNode?) -> ListNode? {

0 commit comments

Comments
 (0)