import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * 需要使用插入排序， 1.创建头节点为虚节点，将虚节点指针指向原头节点 2.循环 从原头节点第二个node开始 往前 判断，是否存在比该节点大得数据，存在则交换指针， 3.每循环一次，都需要将记录下次需要遍历node得引用， * @param head ListNode类 ...