[gitsunmin] WEEK11 Solutions #555
Merged
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
EgonD3V
approved these changes
Oct 26, 2024
Comment on lines
+19
to
+26
| // 1. 중간 지점 찾기 (Floyd’s Tortoise and Hare) | ||
| let slow: ListNode | null = head; | ||
| let fast: ListNode | null = head; | ||
|
|
||
| while (fast && fast.next) { | ||
| slow = slow!.next; | ||
| fast = fast.next.next; | ||
| } |
There was a problem hiding this comment.
전에 cycle 찾을 때 봤던 알고리즘인데, 이러게 중간 지점 찾는 용도로도 사용할 수 있군요
Comment on lines
+40
to
+52
| let first: ListNode | null = head; | ||
| let second: ListNode | null = prev; | ||
|
|
||
| while (second && second.next) { | ||
| const temp1 = first!.next; | ||
| const temp2 = second.next; | ||
|
|
||
| first!.next = second; | ||
| second.next = temp1; | ||
|
|
||
| first = temp1; | ||
| second = temp2; | ||
| } |
There was a problem hiding this comment.
저는 전체 리스트를 뒤집어 놓고, 원래 리스트랑 뒤집은 리스트랑 같이 조회하면서 병합시켰는데, 이렇게하면 메모리를 아낄 수 있는 좋은 풀이인 것 같습니다.
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
답안 제출 문제
체크 리스트
In Review로 설정해주세요.