java-algorithm-interview/src/ch08/P19_1.java at main · devch37/java-algorithm-interview

30 lines (28 loc) · 1020 Bytes

package ch08;

import datatype.ListNode;

public class P19_1 {

public ListNode reverseBetween(ListNode head, int left, int right) {

// 예외 처리

if (head == null)

return null;

// 임시 노드 선언

ListNode root = new ListNode(0);

// 임시 노드 다음으로 노드 시작

root.next = head;

// 임시 노드부터 시작해 변경 필요한 위치 앞으로 이동

ListNode start = root;

for (int i = 0; i < left - 1; i++)

start = start.next;

// 변경이 필요한 마지막 위치 선언

ListNode end = start.next;

// right - left만큼 위치 변경 진행

for (int i = 0; i < right - left; i++) {

ListNode tmp = start.next;

start.next = end.next;

end.next = end.next.next;

start.next.next = tmp;

}

// 첫 번째 노드는 임시 노드이므로 그다음부터 결과로 리턴

return root.next;

}

Provide feedback