[1스4코2파] # 195 LeetCode 143. Reorder List

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

Rule :

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

START :

[3코1파] 2023.01.04~ (195차)
[4코1파] 2023.01.13~ (187일차)
[1스4코1파] 2023.04.12~ (98일차)
[1스4코2파] 2023.05.03 ~ (76일차)

Today :

2023.07.17 [195일차]
Linked list
143. Reorder List

143. Reorder List

https://leetcode.com/problems/reorder-list/

문제 설명

singly link list가 주어졌을 때, l0->ln->l1->ln-1 로 재배열해서 return 하는 것!

문제 풀이 방법

갸어렵넹 쪼개서 어쩌구저쩌구

내 코드

# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reorderList(self, head: Optional[ListNode]) -> None:
        """
        Do not return anything, modify head in-place instead.
        """
        slow, fast = head, head.next
        while fast and fast.next:
            slow = slow.next
            fast = fast.next.next
        
        second = slow.next
        prev = slow.next = None
         
        while second:
            tmp = second.next
            second.next = prev
            prev = second
            second = tmp

        first, second = head, prev
        while second:
            tmp1, tmp2 = first.next, second.next
            first.next = second
            second.next = tmp1
            first,second = tmp1, tmp2

증빙

여담

진짜 링크드리스트 그뭔씹