[LeetCode 148] Sort List

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

Sort List - LeetCode

 

Think

주어진 연결리스트를 정렬하는 문제

파이썬 내장함수를 사용해 풀이

연결리스트 -> 리스트로 만들어서 sort -> 연결리스트

(이외에 병합정렬로 풀이할 수도 있다. 코테 면접 등 설명이 필요할 때에는 내장함수를 사용하지 않는 방법을 써야 함)

 

 

Solution

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def sortList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        
        #연결리스트 -> 리스트
        p = head
        lst = []
        while p :
            lst.append(p.val)
            p = p.next
            
        #정렬
        lst.sort()
        
        #리스트 -> 연결리스트
        p = head
        for i in range(len(lst)) :
            p.val = lst[i]
            p = p.next
        
        return head

 

 

 

Get