【leetcode】 Insertion_Sort_List

最新推荐文章于 2024-11-10 21:15:35 发布

原创最新推荐文章于 2024-11-10 21:15:35 发布 · 482 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

35 篇文章

订阅专栏

本文介绍了如何使用插入排序算法对链表进行排序，包括实现步骤和具体代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

Sort a linked list using insertion sort.

解析：

插入排序，常规算法。

 public ListNode insertionSortList(ListNode head) {
	     ListNode temp=null;
	     ListNode root=new ListNode(Integer.MIN_VALUE);
	     root.next=temp;
	     ListNode flag=null;
	     ListNode parent=null;
	     if(head==null)
	    	 return null;
	     else{
	    	 while(head!=null){
	    		 flag=head;
	    		 parent=root;
	    		 temp=parent.next;
	    		 while((temp!=null)&&(temp.val<head.val)){
	    			 parent=parent.next;
	    			 temp=temp.next;
	    		 }
	    		 head=head.next;	    			 
	    		 flag.next=temp;
	    	     parent.next=flag;
	    	 }
	     }
	     return root.next;
	 }