lintcode :链表插入排序

题目：

链表插入排序

用插入排序对链表排序

样例

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

解题：

感觉很简单，但是没有写出来，链表的操作还不行的，九章程序。

Java程序：

/*** Definition for ListNode.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int val) {*         this.val = val;*         this.next = null;*     }* }*/
public class Solution {/*** @param head: The first node of linked list.* @return: The head of linked list.*/public ListNode insertionSortList(ListNode head) {// write your code hereListNode dummy = new ListNode(0);while (head != null) {ListNode node = dummy;while (node.next != null && node.next.val < head.val) {node = node.next;}ListNode temp = head.next;head.next = node.next;node.next = head;head = temp;}return dummy.next;}
}

View Code

总耗时: 2735 ms

Python程序：

"""
Definition of ListNode
class ListNode(object):def __init__(self, val, next=None):self.val = valself.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 hereif head == None:return headp = ListNode(0)while head!=None:node = pwhile node.next!=None and node.next.val<head.val:node = node.nexttmp = head.nexthead.next = node.nextnode.next = head head = tmpreturn p.next

View Code

lintcode :链表插入排序相关推荐

LeetCode 147. Insertion Sort List 链表插入排序 C++/Java
LeetCode 147. Insertion Sort List 链表插入排序 C++/Java Sort a linked list using insertion sort. A graphic ...
6-4 单链表插入排序 (15分)
6-4 单链表插入排序 (15分) 单链表插入排序 ###目的: 掌握单链表的应用和插入排序的思想. ###内容: 编写一个函数insertion_sort,对一个无序单链表采用插入排序的方式,将其按 ...
LintCode 173:链表插入排序
描述用插入排序对链表排序样例样例 1:输入: 0->null输出: 0->null样例 2:输入: 1->3->2->0->null输出 :0->1-& ...
c语言静态链表插入排序,数据结构C语言版表插入排序
西门豹治邺奇计数据结构C语言版表插入排序.txt两个人吵架,先说对不起的人,并不是认输了,并不是原谅了.他只是比对方更珍惜这份感情./* 数据结构C语言版表插入排序算法10.3 P267-P2 ...
LeetCode Insertion Sort List(单链表插入排序)
题意:给出一个未排序好的单链表,用插入排序来实现排序代码如下: class Solution {public ListNode insertionSortList(ListNode head){if ...
LintCode_173 链表插入排序
题目用插入排序对链表排序样例 Given 1->3->2->0->null, return 0->1->2->3->null C++代码 ListN ...
c语言静态链表插入排序,数据结构 - 表插入排序具体解释及代码(C++)
表插入排序具体解释及代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy/article/details/24323125 表插入排序(List I ...
Insertion Sort List（单链表插入排序）
来源:https://leetcode.com/problems/insertion-sort-list Sort a linked list using insertion sort. 方法: 1. ...
147. 对链表进行插入排序嗯嗯对的
对链表插入排序,可以用两个指针p, q进行往后取结点操作: 开始如果head为空,直接返回NULL即可: 否则,让p指向head,q始终为p的下一个指针,这样每次对p操作后还能更新p为操作前的下一个指 ...

lintcode :链表插入排序

链表插入排序

lintcode :链表插入排序相关推荐

最新文章

热门文章