您当前的位置: 首页 >  Python
  • 8浏览

    0关注

    516博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【华为OD机试Python实现】HJ48 从单向链表中删除指定值的节点(中等)

不太灵光的程序员 发布时间:2022-04-04 17:23:14 ,浏览量:8

文章目录
  • 题目描述
  • 输入描述:
  • 输出描述:
  • 示例1
  • 示例2
  • 参考代码

题目描述

输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。

链表的值不能重复。

构造过程,例如输入一行数据为: 6 2 1 2 3 2 5 1 4 5 7 2 2 则第一个参数6表示输入总共6个节点,第二个参数2表示头节点值为2,剩下的2个一组表示第2个节点值后面插入第1个节点值,为以下表示: 1 2 表示为 2->1 链表为2->1

3 2表示为 2->3 链表为2->3->1

5 1表示为 1->5 链表为2->3->1->5

4 5表示为 5->4 链表为2->3->1->5->4

7 2表示为 2->7 链表为2->7->3->1->5->4

最后的链表的顺序为 2 7 3 1 5 4

最后一个参数为2,表示要删掉节点为2的值 删除 结点 2

则结果为 7 3 1 5 4

数据范围:链表长度满足 1≤n≤1000 ,节点中的

关注
打赏
1664870321
查看更多评论
立即登录/注册

微信扫码登录

0.2389s