Leetcode习题：Insertion Sort List

来源：互联网发布：淘宝怎么增加自然流量编辑：程序博客网时间：2024/06/16 14:21

Insertion Sort List

Total Accepted: 2832 Total Submissions: 11108My Submissions

Sort a linked list using insertion sort.

public class Solution {    public ListNode insertionSortList(ListNode head) {        if (head == null) {            return null;        }        ListNode p1 = head.next;        head.next = null;        while (p1 != null) {            ListNode prev = null;            ListNode p2 = head;            while (p2!=null && p2 != p1 && p2.val < p1.val) {                prev = p2;                p2 = p2.next;            }            ListNode next = p1.next;            if(p2 == null){                prev.next = p1;                p1.next = null;            }else if (prev == null) {// head                p1.next = head;                head = p1;            }else {                p1.next = prev.next;                prev.next = p1;            }            p1 = next;        }                return head;    }    }

0 0