码迷,mamicode.com
首页 > 编程语言 > 详细

LeetCode-Insertion Sort List (Python)

时间:2014-06-28 07:55:49      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:python   leetcode   sort   

【问题】

Sort a linked list using insertion sort.

【代码】

# 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 head == None or head.next == None:
    		return head
    	dummy = ListNode(0)
    	dummy.next = head
    	cur = head
    	while cur.next != None:
    		if cur.next.val < cur.val:
    			pre = dummy
    			while pre.next.val < cur.next.val:
    				pre = pre.next
    			temp = cur.next
    			cur.next = temp.next
    			temp.next = pre.next
    			pre.next = temp
    		else:
    			cur = cur.next
    	return dummy.next


LeetCode-Insertion Sort List (Python),布布扣,bubuko.com

LeetCode-Insertion Sort List (Python)

标签:python   leetcode   sort   

原文地址:http://blog.csdn.net/jjjcainiao/article/details/35301713

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!