문제 : 주어진 연결 리스트에 사이클(cycle)이 있는지 검사하는 함수를 만들면 된다. 아래와 같은 연결 리스트가 cycle 이 있는 연결리스트이다. 순회하는데 다음 값이 null 이면 무조건 cycle 이 없는 것이다. 또한 자기 자신을 가리키는 것도 cycle에 포함된다. Example 1: Input: head = [3,2,0,-4], pos = 1 Output: true Explanation: There is a cycle in the linked list, where the tail connects to the 1st node (0-indexed). Example 2: Input: head = [1,2], pos = 0 Output: true Explanation: There is a cycl..
문제: 연결 리스트 구현하기 Example 1 : Input ["MyLinkedList", "addAtHead", "addAtTail", "addAtIndex", "get", "deleteAtIndex", "get"] [[], [1], [3], [1, 2], [1], [1], [1]] Output [null, null, null, null, 2, null, 3] Explanation MyLinkedList myLinkedList = new MyLinkedList(); myLinkedList.addAtHead(1); myLinkedList.addAtTail(3); myLinkedList.addAtIndex(1, 2); // linked list becomes 1->2->3 myLinkedList.get(1..
Comment