0148-sort-list.rb

# frozen_string_literal: true

# 148. Sort List
# https://leetcode.com/problems/sort-list
# Medium

# Definition for singly-linked list.
# class ListNode
# attr_accessor :val, :next
# def initialize(val = 0, _next = nil)
# @val = val
# @next = _next
# end
# end
# @param {ListNode} head
# @return {ListNode}
defsort_list(head)
returnnilifhead.nil?
array=[]
tmp=head
whiletmp
array.push(tmp)
tmp=tmp.next
end
# As a rule against bugs.
# Take list node - nil pointers.
array.each{ |x| x.next=nil}
array.sort!{ |a,b| a.val <=> b.val}
(0...(array.size - 1)).eachdo |i|
array[i].next=array[i + 1]
end
array[0]
end