JAVA_LeetCode 61_Rotate List 풀이 class Solution { public ListNode rotateRight(ListNode head, int k) { if(head == null || head.next == null || k == 0) return head; ListNode node = head, node2 = head; int cnt = 1; // 리스트 순회하면서 노드 체크 while(node.next != null){ node = node.next; cnt++; } // 꼬리 체크하기 k %= cnt; // 만약 0인경우 head 그대로 반환 if(k == 0) return head; // 연결 node.next = head; // 새 꼬리 위치를 찾기 위해 반복 for(int i = 0; i < cnt - k - 1; i++) node2 = node2.next; ListNode node3 = node2.next; node2.next = null;...
원문 링크 : JAVA_LeetCode 61_Rotate List
