Leetcode - Insertion Sort List
2023-09-14 09:08:08 时间
It is quite a basic problem. However I spent half an hour solving it and made two mistakes. Guess it's because I haven't written some fundamental data structures like linked list for a while and kind of get lost. I should practice these questions more.
public class Solution { public ListNode insertionSortList(ListNode head) { if (head == null || head.next == null) return head; ListNode cNode = head.next; ListNode prevcNode = head; while (cNode != null) { if (cNode.val <= head.val) { prevcNode.next = cNode.next; cNode.next = head; head = cNode; cNode = prevcNode.next; } else { ListNode tNode = head; while( tNode.next != cNode &&tNode.next.val < cNode.val) { tNode = tNode.next; } if(tNode.next == cNode) { prevcNode = cNode; cNode = cNode.next; } else { prevcNode.next = cNode.next; cNode.next = tNode.next; tNode.next = cNode; cNode = prevcNode.next; } } } return head; } }
版权声明:本文博客原创文章,博客,未经同意,不得转载。
相关文章
- Leetcode 之Flatten Binary Tree to Linked List(50)
- Java实现 LeetCode第197场周赛 (题号5460,5461,5211,5463)
- Java实现 LeetCode 374 猜数字大小 II
- Java实现 LeetCode 8 字符串转换整数(atoi)
- Java实现LeetCode #986 - Interval List Intersections
- Java实现LeetCode_0007_ReverseInteger
- LeetCode:114_Flatten Binary Tree to Linked List | 将一棵二叉树变成链表的形式 | Medium
- [LeetCode] Remove Linked List Elements
- LeetCode-28. 实现 strStr()
- 【LeetCode】Reverse Linked List II
- LeetCode - Sort List
- 【LeetCode Python实现】225. 用队列实现栈(简单)
- Leetcode 824. 山羊拉丁文(可以,一次过)
- [LeetCode] 328. Odd Even Linked List ☆☆☆(奇偶节点分别放一起)
- [LeetCode] 283. Move Zeroes ☆(移动0到最后)
- leetcode - Rotate List
- 【leetcode】sort list(python)
- 【LeetCode】Partition List
- 【LeetCode】Reorder List 解题报告
- [LeetCode] Linked List Cycle II
- leetcode——Insertion Sort List 对链表进行插入排序(AC)
- LeetCode 768. 最多能完成排序的块 II