파비의 매일매일 공부기록

Today's Challenge 본문

Problem Solving/LeetCode

Today's Challenge

fabichoi 2022. 12. 5. 23:45

https://leetcode.com/problems/middle-of-the-linked-list/

 

Middle of the Linked List - 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

Base 조건 처리하는데 신경을 좀 써야됨

class Solution:
    def middleNode(self, head: Optional[ListNode]) -> Optional[ListNode]:
        nodes = []
        s = head
        cnt = 1
        while s.next:
            nodes.append(s)
            s = s.next        
            cnt += 1
        
        if cnt == 1:
            return head
        if cnt == 2:
            return head.next
        return nodes[cnt//2]
반응형

'Problem Solving > LeetCode' 카테고리의 다른 글

Today's Challenge  (0) 2022.12.07
Today's Challenge  (0) 2022.12.06
Today's Challenge  (0) 2022.12.04
Today's Challenge  (0) 2022.12.03
Today's Challenge  (0) 2022.12.02
'Problem Solving/LeetCode' Related Articles more
Comments