leetcode Insertion Sort List

来源：互联网发布：apache cgi python 编辑：程序博客网时间：2024/06/05 02:29

题目链接

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */public class Solution {    public ListNode insertionSortList(ListNode head) {        if(head==null)        {            return head;        }        ListNode result=head;        ListNode current=head.next;        head.next=null;        while(current!=null)        {            ListNode temp=current.next;            if(result.val>current.val)            {                current.next=result;                result=current;                current=temp;                continue;            }            ListNode pointer=result;            while(pointer.next!=null&&current.val>pointer.next.val)            {                pointer=pointer.next;            }            if(pointer.next==null)            {                pointer.next=current;                current.next=null;            }            else            {                current.next=pointer.next;                pointer.next=current;            }            current=temp;        }        return result;    }}

0 0