题解 | #牛群分隔#

知识点：

链表的遍历

解题思路：

遍历链表，将小于x的放入left，大于等于的放入right，最后拼在一起即可

语言：

Golang

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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @param x int整型 
 * @return ListNode类
*/
func cow_partition( head *ListNode ,  x int ) *ListNode {
    // write code here
        left:=&ListNode{}
    right:=&ListNode{}
    curLeft:=left
    curRight:=right
    cur:=head
    for cur!=nil{
        if cur.Val < x{
            curLeft.Next =cur
            curLeft =curLeft.Next
        }else{
            curRight.Next =cur
            curRight =curRight.Next
        }
        cur= cur.Next
    }
    curLeft.Next =right.Next
    curRight.Next =nil
    return left.Next
}