选择排序的大体思路就是先建立已排序区和未排序区（初始状态已排序区为空，未排序区为整个单向链表），循环遍历未排序区找到最小的元素并移动到已排序区的末尾（从未排序区删除）。代码如下： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 ...