每日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的节点尾插到新链表的尾部,最后返回新链表的头节点即可。