当前位置:首页 > 编程笔记 > 正文
已解决

【每日OJ题—— 203. 移除链表元素(指针)】

来自网友在路上 173873提问 提问时间:2023-11-03 05:32:31阅读次数: 73

最佳答案 问答题库738位专家为你答疑解惑

每日OJ题——203. 移除链表元素(指针)

  • 1.题目:203. 移除链表元素
    • 2.方法讲解
      • 2.1.解法一:
        • 2.1.1.图文分析
        • 2.1.2.代码实现
        • 2.1.3.提交结果展示
      • 2.2.解法二:
        • 2.2.1.图文分析
        • 2.2.2.代码实现
        • 2.2.3.提交结果展示

1.题目:203. 移除链表元素

在这里插入图片描述

2.方法讲解

2.1.解法一:

2.1.1.图文分析

在这里插入图片描述

解法一:是直接在原链表上删除=val值的节点,这个方法是定义两个指针,一个指针遍历链表寻找val的节点,找到后,用另外一个节点指向val节点的下一个节点,然后把val值的节点释放掉,最后返回头结点即可。

2.1.2.代码实现

在这里插入图片描述

2.1.3.提交结果展示

在这里插入图片描述

2.2.解法二:

2.2.1.图文分析

在这里插入图片描述

解法二:该方法是定义三个指针,两个做为新链表的头和尾,然后第三个指针去遍历原链表,把不是val的节点尾插到新链表的尾部,最后返回新链表的头节点即可。

2.2.2.代码实现

在这里插入图片描述

2.2.3.提交结果展示

在这里插入图片描述

查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"【每日OJ题—— 203. 移除链表元素(指针)】":http://eshow365.cn/6-30812-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!