LeetCode——Insertion Sort List

最新推荐文章于 2024-09-18 15:03:01 发布

sanfendi

最新推荐文章于 2024-09-18 15:03:01 发布

阅读量1.6k

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/laozhaokun/article/details/38455783

版权

leetcode 专栏收录该内容

119 篇文章 0 订阅

订阅专栏

Sort a linked list using insertion sort.

原题链接：https://oj.leetcode.com/problems/insertion-sort-list/

题目：用插入排序对一个链表排序。

	public ListNode insertionSortList(ListNode head) {
		ListNode newHead = new ListNode(-1);
		ListNode pre = newHead;
		ListNode current = head;
		while(current != null){
			pre = newHead;
			while(pre.next != null && pre.next.val < current.val)
				pre = pre.next;
			ListNode next = current.next;
			current.next = pre.next;
			pre.next = current;
			current = next;
		}
		return newHead.next;
	}