在具有领先节点的单链表中存储了n个记录，设计一种实现简单选择排序的算法

算法的基本思想是每次从未排序的子链表中选择一个最小的节点，将其插入到已排序子链表的末尾，直到所有节点都被排序。

具体实现步骤如下：

1. 定义一个虚拟节点dummy，将其next指向链表的头节点head。
2. 定义一个指针prev，指向dummy。
3. 循环遍历链表，每次找到未排序子链表中最小的节点，将其插入到已排序子链表的末尾。
4. 返回dummy->next作为排序后的链表头。

C++代码如下：

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* selectionSort(ListNode* head) {
    ListNode *dummy = new ListNode(0);
    dummy->next = head;
    ListNode *prev = dummy;
    while (prev->next) {
        ListNode *cur = prev->next;
        ListNode *minNode = prev;
        while (cur) {
            if (cur->val < minNode->val)
                minNode = cur;
            cur = cur->next;
        }
        ListNode *tmp = prev->next;
        prev->next = minNode;
        prev = prev->next;
        minNode = minNode->next;
        prev->next = tmp;
    }
    return dummy->next;
}

时间复杂度为O(n^2)，空间复杂度为O(1)。