【演算法題 14 LeetCode 147 鏈表的插入排序】

標籤：png   技術   分享圖片   圖片   val   src   插入   bsp   return   

演算法題 14 LeetCode 147 鏈表的插入排序：

 

解題代碼：

# Definition for singly-linked list.# class ListNode(object):#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution(object):    def insertionSortList(self, head):        """        :type head: ListNode        :rtype: ListNode        """        cur=dummy=ListNode(0)        while head:            if cur and cur.val>head.val:                cur=dummy            while cur.next and cur.next.val<head.val:                cur=cur.next            cur.next,cur.next.next,head=head,cur.next,head.next        return dummy.next                

 

【演算法題 14 LeetCode 147 鏈表的插入排序】