leetcode——Insertion Sort List 对链表进行插入排序（AC）

最新推荐文章于 2024-11-08 15:35:46 发布

weixin_30591551

最新推荐文章于 2024-11-08 15:35:46 发布

阅读量80

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/blfbuaa/p/6919822.html

版权

Sort a linked list using insertion sort.

class Solution {
public:
    ListNode *insertionSortList(ListNode *head) {
        if(head == NULL || head->next == NULL)
            return head;
        ListNode *result;
        result->val = INT_MIN;
        result->next = NULL;
        ListNode *cur=head,*pos,*pre;
        while(cur!=NULL)
        {
            pos = result->next;
            pre = result;
            while(pos != NULL && pos->val <= cur->val)
            {
                pre = pos;
                pos = pos->next;
            }
            ListNode *temp = cur->next;
            pre->next = cur;
            cur->next = pos;
            cur = temp;
        }
        return result->next;
    }
};

转载于:https://www.cnblogs.com/blfbuaa/p/6919822.html