将小于 5 的放在左边，大于 5 的放在右边

image.png

SH 小于 5 部分的 头 ， ST 小于 5 部分的尾 EH 等于 5 部分的 头 ， ET 等于 5 部分的尾 BH 大于 5 部分的 头 ， BT 大于 5 部分的尾

image.png来到 4 节点时，将 SH 与 ST 都指向 4 节点 （ 6 节点同理）
image.png来到 3 节点时，将 ST 指向 3 节点，4 指向 3 节点
image.png最后将 ST 指向 EH，EH 指向 BH 即可！
image.pngimage.png

复制链表

解法一

image.png

image.png

维护一个 map

再次遍历一次，遍历到 1 节点时，在 map 中找出新节点指向新 的next节点

image.png

解法二

image.png

直接在原有链表上复制新的节点， 依次指向复制节点

image.png新 1 节点指向旧 1 节点指向的旧 3 节点的下一个节点，即新 3 节点
image.png