hyunkookim 님의 블로그

876. Middle of the Linked List # Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def middleNode(self, head: Optional[ListNode]) -> Optional[ListNode]: """ - slow는 한 칸씩 - fast는 두 칸씩 이동 - fast가 끝에 도달하면, slow는 중간에 도달 """ slow = fast = head ..

2130. Maximum Twin Sum of a Linked List Reverse 뒤집은 노드 만들기curr = head # 원래 리스트의 시작prev = None # 뒤집힌 리스트의 시작 (처음엔 없음)while curr: next = curr.next # 다음 노드 기억 curr.next = prev # 현재 노드의 방향을 뒤집음 prev = curr # prev를 현재 노드로 업데이트 curr = next # 다음 노드로 이동 이 루프가 끝나면:curr은 None (즉, 리스트 끝을 넘은 상태)prev는 뒤집힌 리스트의 시작 지점, 즉 새로운 head!🔍 예를 들어서:리스트가 1 → 2 → 3 ..