【Leetcode】Insertion Sort List https://leetcode.com/problems/insertion-sort-list/ 题目: Sort a linked list using insertion sort. 思路: 头插法。用头结点可以简化插入链表时候的操作,因为要考虑插入链表中间和表头两种情况,插入表头时,head就要更新,还要判断pre指针是否为空 算法: public ListNode insertSort...
对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。 每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。 插入排序算法: 插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。 每次迭代中,...
第四章 LeetCode 题解 0001~0099 0100~0199 0100. Same Tree 0101. Symmetric Tree 0102. Binary Tree Level Order Traversal 0103. Binary Tree Zigzag Level Order Traversal 0104. Maximum Depth of Binary Tree 0105. Construct Binary Tree From Preorder and Inorder Traversal 0106. Construct Binary Tree...
Leetcode#147 Insertion Sort List 原题地址 心得:有关链表的题目,多用中间变量,代码写得清晰一点,适当注释 代码: 1ListNode *insertionSortList(ListNode *head) {2if(!head)returnNULL;34ListNode *curr = head->next;5ListNode *prev =head;6while(curr) {7ListNode *p =NULL;8ListNode *c =head;9//...