[1스4코2파] #134. LeetCode Algorithm Day 10 (21. Merge Two Sorted Lists, 206. Reverse Linked List)

[1스4코2파] 1명의 스위프트 개발자와 4명의 코틀린 개발자, 2명의 파이썬 개발자코딩 테스트 서막 : 1스4코2파

Rule :

하루에 1문제씩 풀기.
한 문제당 30분씩은 고민하기.
왜 그렇게 풀었는지 공유하기.
하루라도 놓친다면 벌금은 1,000원
백준 플래티넘, 프로그래머스 4단계, 개발자 탈퇴 시 모임 탈퇴 가능

START :

[3코1파] 2023.01.04~ (134일차)
[4코1파] 2023.01.13~ (125일차)
[1스4코1파] 2023.04.12~ (36일차)
[1스4코2파] 2023.05.03 ~ (15일차)

Today :

2023.05.17 [134일차]
LeetCode Algorithm Day 10

21. Merge Two Sorted Lists
    https://leetcode.com/problems/merge-two-sorted-lists/?envType=study-plan&id=algorithm-i

22. Reverse Linked List
    https://leetcode.com/problems/reverse-linked-list/?envType=study-plan&id=algorithm-i

문제 1

[21] Merge Two Sorted Lists

내 코드

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next        
        
class Solution:
    def mergeTwoLists(self, list1:ListNode, list2:ListNode):
        
        dummy = ListNode(-1)
        tmp = dummy
        l1,l2 = list1, list2

        while l1 and l2:
            
            if l1.val <= l2.val:
                tmp.next = l1
                l1= l1.next
        
            else:
                tmp.next = l2
                l2 = l2.next
                
            tmp = tmp.next
            
        if l1:
            tmp.next = l1
            
        elif l2:
            tmp.next= l2
            
        
        return dummy.next

문제 풀이 방법

증빙

---

문제 2

[206] Reverse Linked List

내 코드

# Definition for singly-linked list.
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
class Solution:
    def reverseList(self, head: ListNode):
        
        pre, cur = None, head
        
        while cur!=None:
            tmp = cur.next
            cur.next = pre
            pre = cur
            cur = tmp
        
        
        return pre

문제 풀이 방법

single linked list...
이제 좀 이해가 되는데 왜 가장 easy 도 이렇게 머리아프게 하는지
포인터 2개에 옮길 temp까지 3개나 만들어서
옮겼다 뺐다 옮겼다 뺐다 이동함 ㅠㅠ 흑흑

[::-1] 그립다 그리워

증빙

여담

ㅋㅋㅋ 옆자리 재호한테 물어봐서 single linked list 이해함 완
ㄳㄳ~!