로딩
요청 처리 중입니다...

JAVA_LeetCode 92_Reverse Linked List II

 JAVA_LeetCode 92_Reverse Linked List II

JAVA_LeetCode 92_Reverse Linked List II 풀이 class Solution { public ListNode reverseBetween(ListNode head, int left, int right) { // 더미 리스트 노드 생성 ListNode dummy = new ListNode(0); dummy.next = head; // 구간 뒤집기 전 노드로 설정 ListNode node = dummy; for(int i = 1; i < left; i++) node = node.next; // 전환할 첫번째 노드(left 위치) ListNode curr = node.next; // 노드 전환 for(int i = 0; i < right - left; i++){ ListNode temp = curr.next; // left 다음 노드 curr.next = temp.next; // left 다음 노드에 temp의 다음 노드를 연결(dummy에서 temp가 분리됨) ...