标签：head return leetcode147 val lists tag ListNode

 1 class Solution:
 2     def constructLink(self,lists):
 3         n = len(lists)
 4         if n == 0:
 5             return None
 6         if n == 1:
 7             return ListNode(lists[0])
 8         
 9         head = ListNode(lists[-1])
10         for i in range(n-2,-1,-1):
11             cur = ListNode(lists[i])
12             cur.next = head 
13             head = cur
14         return head
15     
16     def insertionSortList(self, head: ListNode) -> ListNode:
17         lists = []
18         while head != None:
19             if len(lists) == 0:
20                 lists.append(head.val)
21             else:
22                 tag = True
23                 for i in range(len(lists)):
24                     if lists[i] > head.val:
25                         lists.insert(i,head.val)
26                         tag = False
27                         break
28                 if tag:
29                     lists.append(head.val)
30             head = head.next
31         return self.constructLink(lists)

标签：head,return,leetcode147,val,lists,tag,ListNode
来源： https://www.cnblogs.com/asenyang/p/12021851.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。