在一个牧场中，有n头牛，牛的品种分为黑牛和白牛，用0和1分别表示。现在需要对牛群进行排序，使得相同品种的牛相邻，并按照黑牛和白牛的顺序排列。这些牛是按照链表的形式存储的。请你在不使用库内置的sort函数的情况下解决这个问题。

区块链毕设网qklbishe.com为您提供问题的解答

在一个牧场中，有n头牛，牛的品种分为黑牛和白牛，用0和1分别表示。现在需要对牛群进行排序，使得相同品种的牛相邻，并按照黑牛和白牛的顺序排列。这些牛是按照链表的形式存储的。

请你在不使用库内置的sort函数的情况下解决这个问题。

import java.util.*;  /*  * public class ListNode {  *   int val;  *   ListNode next = null;  *   public ListNode(int val) {  *     this.val = val;  *   }  * }  */  public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *      * @param head ListNode类      * @return ListNode类      */     public ListNode sortCowsIV (ListNode head) {         // write code here         if(head==null){             return null;         }         ArrayList<Integer> list = new ArrayList<>();         ArrayList<Integer> list2 = new ArrayList<>();         while (head != null) {             if (head.val == 0) {                 list.add(head.val);             } else {                 list2.add(head.val);             }             head = head.next;         }         list.addAll(list2);         ListNode returnList = new ListNode(list.get(0));         ListNode tmp = returnList;         for (int i = 1; i < list.size(); i++) {             ListNode node = new ListNode(list.get(i));             tmp.next = node;             tmp = tmp.next;         }         return returnList;     } }

46:43

以上就是关于问题在一个牧场中，有n头牛，牛的品种分为黑牛和白牛，用0和1分别表示。现在需要对牛群进行排序，使得相同品种的牛相邻，并按照黑牛和白牛的顺序排列。这些牛是按照链表的形式存储的。请你在不使用库内置的sort函数的情况下解决这个问题。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训