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

知识点：

链表

解题思路：

初始化两个头节点，一个来接Val = 0的节点，另一个接Val = 1的节点，在将两个链表拼起来即可

语言：

Golang

package main
import . "nc_tools"
/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @return ListNode类
*/
func sortCowsIV( head *ListNode ) *ListNode {
    // write code here
    head_0:=&ListNode{}
    cur_0:=head_0
    head_1:=&ListNode{}
    cur_1:=head_1
    cur:=head
    for cur!=nil{
        if cur.Val == 0{
            cur_0.Next = cur
            cur_0 =cur_0.Next
        }else{
            cur_1.Next = cur
            cur_1 = cur_1.Next
        }
        cur = cur.Next
    }
    cur_0.Next =head_1.Next
    cur_1.Next =nil
    return head_0.Next
}