make test cases pass for insertion sort list

DefiPanda · Sep 10, 2014 · 93a8f22 · 93a8f22
1 parent 722cc13
commit 93a8f22
Showing 1 changed file with 9 additions and 1 deletion.
diff --git a/Insertion Sort List.py b/Insertion Sort List.py
@@ -1,6 +1,14 @@
 class Solution:
+ def isListAllSorted(self, head):
+ current = head
+ while current and current.next:
+ if current.val > current.next.val:
+ return False
+ current = current.next
+ return True
+
  def insertionSortList(self, head):
- if head == None:
+ if head == None or self.isListAllSorted(head):
  return head
  dummy = ListNode(-9223372036854775808)
  dummy.next = head