中级农民
- 积分
- 108
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2020-9-2
- 最后登录
- 1970-1-1
|
922打卡:Partition List
const partition = (head, x) => {
if (!head) { return null; }
let smaller = new ListNode(null);
let bigger = new ListNode(null);
let smStart = smaller, bgStart = bigger;
let node = head;
while (node) {
let next = node.next;
node.next = null;
if (node.val < x) {
smaller.next = node;
smaller = smaller.next;
}
else {
bigger.next = node;
bigger = bigger.next;
}
node = next;
}
smaller.next = bgStart.next;
return smStart.next;
}; |
|