2026
다음 포인터 외에도 각 노드에는 별도의 목록을 가리킬 수도 있고 가리키지 않을 수도 있는 하위 포인터가 있는 연결된 목록이 있는 경우 이러한 하위 목록에는 하나 이상의 하위 목록이 있어 다단계 연결 목록을 생성할 수 있습니다. 목록의 첫 번째 수준의 머리 부분이 주어집니다. 작업은 모든 노드가 단일 수준 연결 목록에 표시되도록 목록을 평면화하는 것입니다. 첫 번째 수준의 모든 노드가 먼저 오고 그 다음 두 번째 수준의 노드가 와야 하는 방식으로 목록을 평면화합니다.
전제 조건 - 해싱 소개, 단일 연결 목록을 사용한 해시 테이블 및 Java에서 별도의 연결을 사용하여 자체 해시 테이블 구현 이중 연결 목록을 통해 연결을 사용하여 해시 테이블을 구현하는 것은 단일 연결 목록을 사용하여 해시 테이블을 구현하는 것과 유사합니다. 유일한 차이점은 Linked List의 모든 노드에는 다음 노드와 이전 노드의 주소가 모두 있다는 것입니다. 이렇게 하면 목록에서 요소를 추가하고 제거하는 프로세스의 속도가 빨라지므로 시간 복잡성이 크게 줄어듭니다.
루프가 있는 연결 리스트가 주어지면 그것이 회문인지 아닌지를 찾는 것이 임무입니다. 루프를 제거하는 것은 허용되지 않습니다.
각 노드가 두 개의 링크(다음 노드를 가리키는 다음 포인터와 목록의 임의 노드를 가리키는 임의 포인터)를 갖는 크기 N의 연결 목록이 있다고 가정합니다. 작업은 O(1) 공간, 즉 추가 공간 없이 이 연결 목록의 복제본을 만드는 것입니다.
