链接:
. - 力扣(LeetCode)
题目描述:
即将小于特定值的节点放在前面,大于特定值的节点接在后面
思路:
我们可以创建两个链表分别存放大于的值和小于的值。5个变量(记录链表当前位置的指针start,记录存放的链表当前位置的指针less与more,以及记录两个链表起始位置的指针start1与start2)
两个链表初始值均为NULL,随着头节点head后移进行判断
如果当前节点满足某个值时
1.如果链表为NULL,则将当前值位置传递给链表同时修改记录起始位置的指针
2.如果链表不为NULL,则将当前位置修改为链表的下一位置同时链表后移
退出条件为start==NULL
两个链表创建完成之后
需要先将大于特定值的链表尾节点指向NULL
然后判断小于特定值的链表是否为空
为空,则返回大于的特定值的链表
不为空,则将两个链表接起来即可