FilesExpand file tree

 master

/

InsertionSortList.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

26 lines (26 loc) · 725 Bytes

 master

/

InsertionSortList.java

Copy path

Top

File metadata and controls

• Code
• Blame

26 lines (26 loc) · 725 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

/** Sort a linked list using insertion sort. */

public class InsertionSortList {

public ListNode insertionSortList(ListNode head) {

ListNode ret = new ListNode(Integer.MIN_VALUE);

ListNode result = ret;

ListNode cur = new ListNode(0);

cur.next = head;

while (cur.next != null) {

while (result.next != null && cur.next.val > result.next.val) {

result = result.next;

}

ListNode tmp = cur.next;

cur.next = cur.next.next;

if (result.next == null) {

result.next = tmp;

tmp.next = null;

} else {

ListNode tmp2 = result.next;

result.next = tmp;

tmp.next = tmp2;

}

result = ret;

}

return result.next;

}

}