删除链表中值为val的结点

剑指offer中的2.3.3链表的第一题:找到链表中第一个含有某值的结点并删除

我上去就是一顿操作:
1. 头结点判空, null 返回。
2. head符合 head = head.next;
3. else 整了两个指针一个指向head.next,一个指向head
4. 开始移动,一个一个的找,每次判断Node.val == val么
5. 等于删除,前一个结点指向当前结点的后面结点,到达删除效果,break。
6. return head;

offer:
1. head 判空;
2. head 符合 head = head.next;return;
3. 开始找,Node p = head;while(p.next != null && p.next.val != val) ,p移动到下一个结点;
4. 找到,删除。

leetcode: 找到所有符合的结点

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_38315109/article/details/88086446