lintcode-452-删除链表中的元素 452-删除链表中的元素 删除链表中等于给定值val的所有节点。 样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。 标签 链表 思路 删除结点,使用 3 个指针即可,分别指向待删节点,待删节点前节点,待删节点后节点 code /** * De
LintCode Python 简单级题目 452.删除链表中的元素 原题描述: 删除链表中等于给定值val的所有节点。 您在真实的面试中是否遇到过这个题? Yes 样例 给出链表1->2->3->3->4->5->3, 和 val =3, 你需要返回删除3之后的链表:1->2->4->5。 标签 链表 题目分析: 删除链表中等于给定值val的所有节点。
比如Input: head = 1->2->3->3->4->5->3->null, val = 3。 原因: 这个题是一个if-else case: 要么head结点的下一个结点值等于要删除的值,要么不等于。 如果是第一种情况,那么在改变head.next属性后,head节点不需要向下移动一个。因为此时head.next 属性已经改变,需要重新判断 head.next != null ...