leetcode_面试题 02.04. 分割链表--双百简单思路
题目: 编写程序以 x 为基准分割链表,使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x,x 只需出现在小于 x的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可,其不需要被置于左右两部分之间。思路:1.定义两个带头结点的链表,这里注意头节点的链表需要初始化,否则会报错!2.两个带头节点的链表,一个存放小于x的节点。另一个存放大于x和等于x的节点。3.遍历题目所给的链表,将其分类放到两个带头节点的链表中。4.最后将两个链表连起来,返回就可以。这里我定.
原创
2020-06-21 20:30:09 ·
155 阅读 ·
0 评论