关注
这是我第一题A了的代码 static ListNode partition(ListNode head, int m) {
if (head == null || head.next == null) { return head; }
ListNode head1 = new ListNode(m);
ListNode head2 = new ListNode(m);
ListNode pre = head1;
ListNode after = head2;
for (ListNode cur = head; cur != null; cur = cur.next) {
if (cur.val > m) {
after.next = cur;
after = after.next;
} else {
pre.next = cur;
pre = pre.next;
}
}
if (head1.next == null) {
return head;
} else {
pre.next = head2.next;
after.next = null;
return head1.next;
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
7084次浏览 89人参与
# 腾讯工作体验 #
514492次浏览 3550人参与
# 平安产险科技校招 #
894次浏览 0人参与
# 大厂VS公务员你怎么选 #
29394次浏览 406人参与
# 我的求职进度条 #
94814次浏览 1225人参与
# 发面经攒人品 #
2599438次浏览 35608人参与
# 智慧芽求职进展汇总 #
1947次浏览 5人参与
# 实习在多还是在精 #
35659次浏览 250人参与
# 你还有多少年退休? #
27010次浏览 192人参与
# 小马智行求职进展汇总 #
13802次浏览 50人参与
# 秋招踩过的“雷”,希望你别再踩 #
86732次浏览 1099人参与
# 顺丰求职进展汇总 #
63694次浏览 315人参与
# 你的房租占工资的比例是多少? #
65191次浏览 801人参与
# 反问环节如何提问 #
115698次浏览 2472人参与
# 我对___祛魅了 #
132635次浏览 736人参与
# 实习下班不想学习,正常吗? #
20811次浏览 178人参与
# 你见过哪些工贼行为 #
17104次浏览 91人参与
# 如果不考虑收入,你最想做什么工作? #
32791次浏览 188人参与
# 金蝶求职进展汇总 #
54147次浏览 263人参与
# 校招谈薪一定要知道的事 #
13815次浏览 118人参与
# 总结:哪家公司面试体验感最好 #
70421次浏览 416人参与
# 找工作中的小确幸 #
27954次浏览 284人参与