HDSKYC
白木相逸
采纳率50%
2021-03-20 22:02

求助!!!急急急!!!设计一个算法删除单链表L中值最大的结点的后继结点,若不存在返回false. 并

求助!!!急急急!!!设计一个算法删除单链表L中值最大的结点的后继结点,若不存在返回false. 并计算时间复杂度和空间复杂度。
  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • SoftwareTeacher SoftwareTeacher 2月前

    单链表最大值节点后面的所有节点么?还是只有一个?

    分为两步:

    1)找到最大值 (一定要遍历所有节点,所以是 O(n))

    2)删除 (一次操作)

     

    点赞 评论 复制链接分享

相关推荐