leetcode148 sort list

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None


class Solution(object):
    def sortList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        h=head
        vals=[]
        while h!=None:
            vals.append(h.val) 
            h=h.next
        vals.sort()
        h1=head
        count=0
        while h1!=None:
            h1.val=vals[count]
            count+=1
            h1=h1.next

        return head

o(n)

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None


class Solution(object):
    def sortList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        h=head
        vals=[]
        while h!=None:
            vals.append(h.val) 
            h=h.next
        vals.sort()
        h1=head
        for val in vals:
            h1.val=val
            h1=h1.next
        return head

参考https://discuss.leetcode.com/topic/34054/python-solution-beats-99-08-but-using-o-n-space