JAVA题解(常见链表删除方法) | #删除链表的节点#

/**

• 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
• @param head ListNode类
• @param val int整型
• @return ListNode类
• public class ListNode {
• int val;
• ListNode next = null;
• public ListNode(int val) {
• this.val = val;
• }
• } */

import java.util.*;
public class Solution {
public ListNode deleteNode (ListNode head, int val) {
        int start=head.val;
        if(start==val)return head.next;
        ListNode num = head;
        while(num.next!=null&&num.next.val!=val){
            num=num.next;
        }
        if(num.next.val==val) {ListNode cur=num.next;num.next=cur.next;}
        return head;
    }
}