题解 | #牛群分隔#

更多关于**算法题解、软件开发面经、机器学习算法面经、各企业面试问题记录**，关注**Fintech砖**，持续更新中。https://www.nowcoder.com/users/873777317

企业面试记录专栏https://www.nowcoder.com/creation/manager/columnDetail/0YBWnm

机器学习面经专栏https://www.nowcoder.com/creation/manager/columnDetail/j8nNy0

软件开发面经专栏https://www.nowcoder.com/creation/manager/columnDetail/0aXKaM

【1】题目考察的知识点：链表、虚拟指针

【2】题目解答方法的文字分析

1. 定义虚拟指针、两个链表
2. 模拟思路进行编码：比较链表节点与比值的相对大小，分别放大左右两侧 3 合并链表，返回结果

【3】本题解析所用的编程语言：java

【4】完整且正确的编程代码

 public ListNode cow_partition (ListNode head, int x) {
        // 模拟解题思路即可
        //建立两个链表
        ListNode left=new ListNode(-1000);
        ListNode cur1=left;
        ListNode right=new ListNode(-1000);
        ListNode cur2=right;
        //遍历链表，并且与所要比的值进行对比
        while(head!=null){
            //若小于，放左边
            if(head.val<x){
                cur1.next=new ListNode(head.val);
                cur1=cur1.next;
                head=head.next;
             //若大于，放右边
            }else{
                cur2.next=new ListNode(head.val);
                cur2=cur2.next;
                head=head.next;
            }
        }
        //链接两各链表
        cur1.next=right.next;

        return left.next;
    }