# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # @param head, a ListNode # @return a ListNode def insertionSortList(self, head): if not head: return None nextH=ListNode(0) nextH.next=head crt=head while crt.next: if crt.next.val>=crt.val: crt=crt.next continue cmpr=nextH.next last=nextH while crt.next.val>cmpr.val: last=cmpr cmpr=cmpr.next temp=crt.next.next last.next=crt.next crt.next.next=cmpr crt.next=temp return nextH.next
Friday, September 12, 2014
Leetcode: Insertion Sort List @Python
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment