728x90 반응형 getmiddle1 Get Middle in ListNode(ListNode에서 중간 값 찾기) 연결 리스트의 중간 노드를 찾기 위해 두 개의 포인터(느린 포인터와 빠른 포인터)를 사용합니다. 초기화: slow 포인터는 리스트의 시작 노드인 head로, fast 포인터는 리스트의 두 번째 노드인 head.next로 초기화합니다.이동: slow 포인터는 한 번에 한 노드씩 앞으로 이동하고, fast 포인터는 한 번에 두 노드씩 앞으로 이동합니다.종료 조건: fast 포인터가 리스트의 끝에 도달하거나 끝을 넘어가면 루프가 종료됩니다. 이 시점에서 slow 포인터는 리스트의 중간에 위치하게 됩니다.private ListNode GetMiddle(ListNode head) { if (head == null) return head; ListNode slow = head, fast = head.ne.. 2024. 6. 28. 이전 1 다음 728x90 반응형