【LintCode 简单】173. 链表插入排序

待我称王封你为后i 2022-06-01 11:49 285阅读 0赞

1.问题描述：

用插入排序对链表排序。

2.样例：

Given 1->3->2->0->null, return 0->1->2->3->null

``

3.代码：

``

  1. """
  2. Definition of ListNode
  3. class ListNode(object):
  5.     def __init__(self, val, next=None):
  6.         self.val = val
  7.         self.next = next
  8. """
  11. class Solution:
  12.     """
  13.     @param: head: The first node of linked list.
  14.     @return: The head of linked list.
  15.     """
  16.     def insertionSortList(self, head):
  17.         # write your code here
  18.         if head is None:
  19.             return None
  20.         if head.next is None:
  21.             return head
  22.         l=ListNode(-9999)
  23.         while head:
  24.             node=l
  25.             fol=head.next
  26.             while node.next and node.next.val < head.val:
  27.                 node = node.next
  28.             head.next = node.next
  29.             node.next = head
  30.             head = fol
  31.         return l.next

发表评论

表情：
评论列表 （有 0 条评论，285人围观）

还没有评论，来说两句吧...

相关阅读

    相关 单链表插入排序算法

    如果数据存储在一段连续的内存上，比如数组中，插入排序算法的实现相信大家都已经非常熟悉，如果要对一个单链表进行插入排序，将会牵扯到大量指针操作。 同时，如果在实现的过

    约定不等于承诺〃约定不等于承诺〃/ 0 赞/ 299 阅读

    相关 【LintCode 简单】96. 链表划分

    1.问题描述： 给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。 2.样例： 给定链

    朱雀朱雀/ 0 赞/ 251 阅读