特牛生活网

LeetCode0086. 分隔链表_md0086链接-CSDN博客

网友收藏
文章浏览阅读173次。一. 题目题目给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5二. 方法一: 链表拼接解题思路创建两个链表然后遍历原链表, 如果值小于val, 则插入到链表1的末尾; 否则插入到链表2的末尾遍历结束后,_md0086链接
标签:md0086链接