剑指offer 18 删除链表的节点

Posted 2021-11-10 小布丁value

剑指offer18 删除链表的节点

方法一：
1.找到给定值的前一个temp
2.让 temp.next=temp.next.next;
3.这样判断不第一个元素，就把第一个元素单独列出来判断

class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        if(head==null) return head;
        ListNode temp=head;
        //先判断第一个
        if(temp.val==val){
            head=temp.next;
            temp=null;
            return head;
        }
        while(temp.next!=null){
            if(temp.next.val==val){
                temp.next=temp.next.next;
            }else{
                temp=temp.next;
            }
        }
      return head;
    }
}