링크드리스트

LinkedList에서 빠른포인터와 느린포인터를 사용하여서 중간노드를 구하는 방법느린포인터가 한 칸 갈때, 빠른포인터는 두 칸 증가한다.빠른포인터가 마지막에 다달았을때, 느린포인터가 가르키는 위치가 중간 노드 우선, 테스트에 필요한 구현체 구현 - 간단한 Node 클래스12345678public class Node { int val; Node next; Node(int val){ this.val = val; }} cs- 1~7까지의 linkedList 생성123456789101112131415161718public static Node makeLinkedList(){ Node head = new Node(1); Node node1 = new Node(2); Node node2 = new Node(3); ..