出处
https://leetcode-cn.com/problems/remove-linked-list-elements/description/
题目描述:
删除链表中等于给定值 val 的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5
解题思路:
(1)设置一个头不动的节点header,val值给-1(标志不可移动,相当于带头的链表头节点)。 作用:存储head值以保证在最后时返回。
(2)为了实现header不移动,创建cur 副本来遍历链表删除数据。
(3)如果cur.next不是要找的值,cur后移一位。
如果cur.next是要找的值,让cur 指向cur.next的下一位,cur.next没人再引用,就顺利的删除掉了。
图解:
代码如下:
class Solution {
public ListNode removeElements(ListNode head, int val) {
//加一个不动的头节点给-1 标志不存数据
ListNode header = new ListNode(-1);
//把头节点的数据保存下来最后返回回去
header.next = head;
//不希望动header,所以要再设一个副本来遍历
ListNode cur = header;
while(cur.next != null) {
if(cur.next.val == val) {
cur.next = cur.next.next;
} else {
cur = cur.next;
}
}
return header.next;
}
}