Solve "Remove nth node from end of list" problem

Author: KwonNayeon

remove-nth-node-from-end-of-list/KwonNayeon.py

@@ -12,10 +12,12 @@
 - 추가 공간을 사용하지 않음, 정해진 개수의 변수만 사용
 
 풀이방법:
-1. fast 포인터를 n번 앞으로 이동
-2. base case: 만약 fast가 None이라면, 첫 번째 노드를 제거함
+- 투 포인터 기법: 두 포인터 사이의 고정된 간격(n)을 이용하여 fast가 끝에 도달했을 때 slow가 정확한 위치에 있도록 함
+1. fast 포인터를 n번 이동시켜 slow와 n칸 간격을 만듦
+2. Base case: fast가 None이면 첫 번째 노드를 삭제 (head.next 반환)
 3. fast.next가 None일 때까지 두 포인터를 함께 이동
-4. slow의 다음 노드를 제거함 (slow.next = slow.next.next로 연결을 끊어냄)
+   -> 이때 slow는 삭제할 노드의 바로 앞 위치에 도달
+4. slow.next = slow.next.next로 삭제할 노드를 건너뛰도록 연결 변경
 """
 # Definition for singly-linked list.
 # class ListNode:

same-tree/KwonNayeon.py

@@ -12,8 +12,8 @@
 풀이방법:
 1. DFS와 재귀를 활용하여 두 트리를 동시에 탐색
 2. base case:
-   - p와 q가 모두 None이면 → 같은 트리
-   - 둘 중 하나만 None이거나 노드의 값이 다르면 → 다른 트리
+   - p와 q가 모두 None일 때: 같은 트리
+   - 둘 중 하나만 None이거나 노드의 값이 다를 때: 다른 트리
 3. 재귀로 왼쪽과 오른쪽 서브트리가 모두 같은지 확인
 """
 # Definition for a binary tree node.
@@ -31,4 +31,3 @@ def isSameTree(self, p: Optional[TreeNode], q: Optional[TreeNode]) -> bool:
             return False
 
         return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)
-