题解 | #删除链表的节点#

import java.util.*;

/*

• public class ListNode {
• int val;
• ListNode next = null;
• public ListNode(int val) {

• this.val = val;
  

• }
• } */

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

	ListNode temp1 = head;
	ListNode temp2 = head;
	while(temp1.next != null) {
		if(temp1 == head) {
			if(temp1.val == val) {
				return head.next;
			}else {
				temp1 = temp1.next;
			}
		}else {
			if(temp1.val == val) {
				temp2.next = temp1.next;
				temp1.next = null;
				return head;
			}else {
				temp1 = temp1.next;
				temp2 = temp2.next;
			}
		}
		
	}
	if(temp1.next == null) {
		if(temp1.val == val) {
			temp2.next = null;
			return head;
		}else {
			return null;
		}
	}
    return null;
}

}