链表划分
Posted 虚数五行区
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了链表划分相关的知识,希望对你有一定的参考价值。
描述给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。 样例 1: 输入: list = null x = 0 输出: null 解释: 空链表本身满足要求 样例 2: 输入: list = 1->4->3->2->5->2->n
非淡泊无以明志,非宁静无以致远!
以上是关于链表划分的主要内容,如果未能解决你的问题,请参考以下文章
链表问题----将单向链表按某值划分成左边小中间相等右边大的形式
[Leetcode] Partition list 划分链表
[leetcode]86. Partition List划分链表