연결 리스트 편 (Linked List) 1. 러너 기법을 이용하는 패턴2개의 러너 slow와 fast, 2개의 포인터를 이용하여 연결 리스트를 순회하는 기법 빠른 러너(fast)는 느린 러너보다 두 배로 이동합니다. fast가 끝에 도달하면, slow는 중간 노드에 위치하는데요. 이런 특성을 이용해서, 중간 위치를 찾아 낼 수 있습니다. 예시) 1) 값을 비교하기 2) 뒤집기 3) 팰린드롬 찾기 2. node.next != null && node.next.next !== null 인 조건을 체크하기node 다음 노드를 a, node 다음+다음 노드를 b라고 할 때, node와 a, b 를 이용해서, 현재 노드와 다음 노드, 다다음 노드를 Swap 하는 등의 작업을 할 수 있습니다. let node = ..
알고리즘 패턴
반응형
반응형