JAVA_LeetCode 109_Convert Sorted List to Binary Search Tree 풀이 class Solution { // head 전역변수 private ListNode head; public TreeNode sortedListToBST(ListNode head) { // 중위 순회 기반 재귀 방식을 통한 풀이 this.head = head; int size = getSize(head); return buildTree(size); } // 연결 리스트 길이를 재는 함수 private int getSize(ListNode node) { int cnt = 0; while(node != null) { cnt++; node = node.next; } return cnt; } // 중위 순회 기반 재귀 함수 private TreeNode buildTree(int size) { if(size <= 0) return null; TreeNode left = buildTr...
