leetcode 707

1. 문제단일 연결 리스트 혹은 이중 연결 리스트를 만들어라. 조건은 다음과 같다.생성자로 객체를 생성하며, 매개변수는 받지 않는다.get 함수는 index를 매개변수로 받고 해당 인덱스의 value롤 반환하고, 없으면 -1을 반환하라.addAtHead 함수는 새로운 노드를 연결 리스트의 맨 처음에 추가하라.addAtTail 함수는 새로운 노드를 연결 리스트의 맨 마지막에 추가하라.addAtIndex 함수는 주어진 인덱스에 새로운 노드를 추가하되, 만약 인덱스가 전체 길이와 같을 때도 추가하고 전체 길이보다 큰 경우는 무시한다.deleteAtIndex 함수는 해당 index의 노드를 제거하라.2. 해결class Node { // 노드 클래스 value: number; next: Node | n..