【链表问题】打卡7：将单向链表按某值划分成左边小，中间相等，右边大的形式

 1//用三个指针处理，这道题主要是要注意串联链表时的一些细节处理
 2public static Node listPartition(Node head, int pivot) {
 3    Node sB = null;//小的指针头，即small begin
 4    Node sE = null;//小的指针尾，即 small end
 5    Node eB = null;//中的指针头，即 equal begin
 6    Node eE = null;//中的指针尾，即emall end
 7    Node bB = null;//大的指针头，即 big begin
 8    Node bE = null;//大的指针尾，即 big end
 9    Node next = null;//保存下一个节点
10    //进行划分
11    while (head != null) {
12        next = head.next;
13        head.next = null;
14        if (head.value < pivot) {
15            if (sB == null) {
16                sB = head;
17                sE = head;
18            } else {
19                sE.next = head;
20                sE = sE.next;
21            }
22        } else if (head.value == pivot) {
23            if (eB == null) {
24                eB = head;
25                eE = head;
26            } else {
27                eE.next = head;
28                eE = eE.next;
29            }
30        } else {
31            if (bB == null) {
32                bB = head;
33                bE = head;
34            } else {
35                bE.next = head;
36                bE = bE.next;
37            }
38        }
39        head = next;
40    }
41    //把三部分串连起来，串联的时候细节还是挺多的，
42    //串联的过程下面代码的精简程度是最学习的部分了
43
44    //1.小的与中的串联
45    if (sB != null) {
46        sE.next = eB;
47        eE = eE == null ? sE : eE;
48    }
49    //2.中的和大的连接
50    if (eB != null) {
51        eE.next = bB;
52    }
53    return sB != null ? sB : eB != null ? eB : bB;
54}