删除链表节点(简单)
2020年8月18日
题目来源:力扣
解题
利用虚假头节点复制一个头节点进行遍历,当遍历到跟目标值相同的值时,切断连接,直接连这个值的下一个节点。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode deleteNode(ListNode head, int val) {
if(head==null) return null;
if(head.val==val) return head.next;
ListNode fake_head=head;
while(fake_head.next!=null){
if(fake_head.next.val==val){
fake_head.next=fake_head.next.next;
break;
}else{
fake_head=fake_head.next;
}
}
return head;
}
}