本文共 777 字，大约阅读时间需要 2 分钟。
1.问题描述：
用插入排序对链表排序。
2.样例：
Given 1->3->2->0->null, return 0->1->2->3->null
3.代码：
"""Definition of ListNodeclass ListNode(object): def __init__(self, val, next=None): self.val = val self.next = next"""class Solution: """ @param: head: The first node of linked list. @return: The head of linked list. """ def insertionSortList(self, head): # write your code here if head is None: return None if head.next is None: return head l=ListNode(-9999) while head: node=l fol=head.next while node.next and node.next.val < head.val: node = node.next head.next = node.next node.next = head head = fol return l.next
转载地址：http://wluii.baihongyu.com/