leetcode 문제 질문있습니다.

Question

leetcode easy문제인 merge two sorted lists를 푸는데요 링크드 리스트를 처음 다뤄봐서 다른분들의 풀이를 보는데 public class MergeTwoSortedLists { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode result_node &#61; new ListNode(); // 내가 지정한 값이 head로 ListNode curr_node &#61; result_node; while(l1 !&#61; null && l2 !&#61; null) { if(l1.val < l2.val ) { curr_node.next &#61; l1; l1 &#61; l1.next; } else { curr_node.next &#61; l2; l2 &#61; l2.next; } // if ~ else end // 노드가 위의 과정을 끝낸 현재와 같도록 curr_node &#61; curr_node.next; } // while end // 둘 중 하나가 null이 되어도 다른 하나가 끝날 때 까지 실행 // l1이 null이면 l2를 저장 if(l1 &#61;&#61; null) { curr_node.next &#61; l2; } // l2가 null이면 l1을 저장 if(l2 &#61;&#61; null) { curr_node.next &#61; l1; } return result_node.next; }} 이 풀이에서 ListNode를 사용할 때 첫 번째 선언한 result_node를 바로 사용하지 않고, curr_node 이거에 result_node를 넣어서 사용하는 이유가 뭔가요?? 허접한 질문이지만 답변 설명 부탁드리겠습니다

스토리 · Answer

직접 값을 찍어보시면 아실 것인데, curr_node는 계속 이동하니까 맨 끝을 가리켜서 답이 틀릴 거에요 result_node는 head를 가리키니까요. leetcode 문제에서 리스트 문제는 head를 넘기라고 나오니까요

leetcode 문제 질문있습니다.

1개의 답변

Q&A 목록