728x90
Merge Two Sorted Lists - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
재귀 구조로 연결
def mergeTwoLists(self, l1,l2) -> ListNode:
if (not l1) or (l2 and l1.val > l2.val):
l1, l2 = l2, l1
if l1:
l1.next = self.mergeTwoLists(l1.next, l2)
return l1재귀를 이용해서 푸는 건데... 솔직히 이해가 잘 되지 않는다... 재귀를 이용한 코드를 짜는 것조차 솔직히 지금은 많이 버거운것 같다... 이해하면 다시 돌아와서 정리해야겠다.
반응형
'알고리즘' 카테고리의 다른 글
| [파이썬 알고리즘 인터뷰] 역순 연결 리스트 (0) | 2022.02.22 |
|---|---|
| [파이썬 알고리즘 인터뷰] 팰린드롬 연결리스트 (0) | 2022.02.22 |
| [파이썬 알고리즘 인터뷰] 주식을 사고팔기 가장 좋은 시점 (0) | 2022.02.22 |
| [파이썬 알고리즘 인터뷰] 배열파티션1 (0) | 2022.02.21 |
| [파이썬 알고리즘 인터뷰] 3수의 합 (0) | 2022.02.21 |
