题解 | #牛的品种排序IV#

题目考察的知识点

从题目考察的知识点来看，这是一道关于链表排序的题目，要求按照牛的品种进行排序，并使得相同品种的牛相邻。解题的核心是根据品种将链表拆分为两个链表，然后合并这两个链表。

题目解答方法的文字分析

在代码的实现上，首先需要定义两个虚拟头节点，分别表示黑牛链表和白牛链表。然后遍历原始链表，根据节点的品种将节点连接到对应的链表中。最后，将白牛链表连接到黑牛链表的尾部，得到排序后的链表。

本题解析所用的编程语言

本题解析使用了JavaScript作为编程语言进行示例代码的展示。JavaScript是一种流行的脚本语言，广泛应用于前端开发和服务器端开发。

完整且正确的编程代码

function sortCowsIV(head) {
    if (!head || !head.next) {
        return head; // 链表为空或只有一个节点，无需排序，直接返回原链表
    }

    let blackHead = new ListNode(0); // 创建黑牛链表的虚拟头节点
    let whiteHead = new ListNode(0); // 创建白牛链表的虚拟头节点
    let blackTail = blackHead; // 黑牛链表的尾节点
    let whiteTail = whiteHead; // 白牛链表的尾节点

    let curr = head;
    while (curr) {
        // 根据当前节点的品种将节点连接到对应的链表中
        if (curr.val === 0) { // 当前节点是黑牛
            blackTail.next = curr;
            blackTail = blackTail.next;
        } else { // 当前节点是白牛
            whiteTail.next = curr;
            whiteTail = whiteTail.next;
        }
        curr = curr.next;
    }

    // 断开原链表和白牛链表的连接
    whiteTail.next = null;

    // 合并黑牛链表和白牛链表
    blackTail.next = whiteHead.next;

    return blackHead.next;
}