首页 > 试题广场 >

调整结点的位置，将所有元素值为负数的结点移动到元素值为正数的

[问答题]

设L为带头结点的单链表，元素值为整数。设计一个算法，调整结点的位置，将所有元素值为负数的结点移动到元素值为正数的结点之前，要求时间复杂度T（n）=O（n）。要求先给出算法思想，再写出相应代码。

添加回答
铜陵三中头像 铜陵三中
头插负结点尾插正结点
发表于 2020-12-11 16:09:10 回复(0)
提交观点

问题信息

链表
上传者：城市里的养猫者
难度：
1条回答 1763浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号