weixin_43347852
weixin_43347852
采纳率0%
2019-10-18 16:32 阅读 1.2k

有一个单链表L,假设结点值为整,怎么设计一个尽可能高效的算法将所有值小于0的结点移到所有值大于0的结点前面?

有一个单链表L,假设结点值为整,怎么设计一个尽可能高效的算法将所有值小于0的结点移到所有值大于0的结点前面?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

1条回答 默认 最新

  • caozhy 从今以后生命中的每一秒都属于我爱的人 2019-10-18 18:17

    再定义一个链表,遍历原来的链表,把所有<0的节点删除,然后移动到这个新链表里,最后把原来链表经过删除的表头,挂在新链表表尾

    点赞 1 评论 复制链接分享

相关推荐