Leetcode - Insertion Sort List
2014-10-12 06:27
309 查看
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;
}
}
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--insertion-sort-list
- 【leetcode】147 Insertion Sort List
- LeetCode Insertion Sort List
- leetcode_num179_Insertion Sort list
- 【LeetCode with Python】 Insertion Sort List
- Leetcode-insertion-sort-list ***
- [LeetCode]Insertion Sort List
- [LeetCode]Insertion Sort List
- leetcode-Insertion Sort List-147
- LeetCode ||Insertion Sort List
- leetcode 147 Insertion Sort List java 算法
- LeetCode--Insertion Sort List
- LeetCode(147) Insertion Sort List
- leetcode-147 Insertion Sort List
- leetcode---Insertion Sort List
- Insertion Sort List--LeetCode
- leetcode上的Sort a linked list using insertion sort
- 【Leetcode】Insertion Sort List (Sorting)
- Insertion Sort List - LeetCode 147
- [leetcode147]insertion sort list