题目描述
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。
返回删除后的链表的头节点。
可以额外创建一个新节点,判断cur.next.val==val即可
class Solution {
public ListNode deleteNode(ListNode head, int val) {
ListNode preHead = new ListNode(-1);
preHead.next = head;
for(ListNode cur = preHead;cur!=null;cur = cur.next){
if(cur.next.val == val){
cur.next = cur.next.next;
break;
}
}
return preHead.next;
}
}