[LeetCode] Merge Two Sorted Lists

문제 링크 : https://leetcode.com/problems/merge-two-sorted-lists/문제를 해결한 방법처음엔 head를 만들고, MergeSort를 하듯이 하나씩 이어 붙이면서 결과적으로는 head.next를 리턴하는 방법으로 짰습니다. 비어있는 리스트 노드에 대해 처리를 해줘야했기에 값이 있을 때만 Node를 만들어서 값을 할당하는 식으로 구현했습니다.그런데 같이 스터디 하시는 분들의 코드를 보니..

다음과 같이 정말 간단하게도 구현이 가능합니다.즉 새로 노드를 생성할 것 없이 주어진 입력 l1, l2를 이용해서 재귀로 list를 이어붙이는 방식입니다. 정말 멋진 코드입니다....