【LeetCode】Insertion Sort List

原创 2013年12月03日 20:37:20

Sort a linked list using insertion sort.

java code:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode insertionSortList(ListNode head) {
        if(head == null || head.next == null)
			return head;
		ListNode cur = head.next;
		while(cur != null)
		{
			ListNode tmp = head;
			while(tmp.val < cur.val && tmp != cur)//first node whose value greater than current value
				tmp = tmp.next;
			if(tmp != cur)
			{
				while(tmp != cur)
				{
					int tmpvalue = tmp.val;
					tmp.val = cur.val;
					cur.val = tmpvalue;
					tmp = tmp.next;
				}
			}
			cur = cur.next;
		}
		return head;
    }
}


相关文章推荐

(Leetcode 147)Insertion Sort List

题目的原文是这样的: Sort a linked list using insertion sort. Subscribe to see which companies asked t...

leetcode147~Insertion Sort List

Sort a linked list using insertion sort. Sort a linked list using insertion sort. 插入排序:把待排序列的数据插入到已...

[LeetCode刷题] Insertion Sort List

这个是刷的第一题,medium难度。算法没什么难度,主要是有一个edge case。maintain两个list,第一个是sort好的,第二个是没sort得部分。/** * Definition f...

[LeetCode]Insertion Sort List

Question本题难度Medium。有2种算法分别是: 递归法(省时不省空间)和迭代法(省空间不省时间)1、递归法【复杂度】 时间 O(N) 空间 O(N) 函数栈深度【思路】 由于链表只能...
  • byamao1
  • byamao1
  • 2016年12月06日 17:37
  • 80

leetcode题目解答---Insertion Sort List

题目如下: Sort a linked list using insertion sort. 使用插入排序法排列一个链表。...

景岁的Leetcode解题报告:147.Insertion Sort List (Java)

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ...

LeetCode之147_Insertion Sort List

题目:Sort a linked list using insertion sort. 分析:单链表的插入

LeetCode LRU Cache & Insertion Sort List

LRU Cache  Total Accepted: 16727 Total Submissions: 120052My Submissions Design and impl...
  • kiki_yu
  • kiki_yu
  • 2014年09月03日 08:31
  • 390

【LeetCode-面试算法经典-Java实现】【147-Insertion Sort List(链表插入排序)】

【147-Insertion Sort List(链表插入排序)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Sort a linked list using inse...

[LeetCode]Insertion Sort List

Sort a linked list using insertion sort. /** * Definition for singly-linked list. * pub...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【LeetCode】Insertion Sort List
举报原因:
原因补充:

(最多只允许输入30个字)