题解 | #删除链表的节点#
删除链表的节点
https://www.nowcoder.com/practice/f9f78ca89ad643c99701a7142bd59f5d
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) { // write code here //创建头结点 ListNode res = new ListNode(0); res.next = head; //前序节点 ListNode pre = res; //当前节点 ListNode cur = head; while(cur != null){ if(cur.val == val){ //找到要删除的节点进行断开 pre.next = cur.next; break; } pre = cur; cur = cur.next; } return res.next; } }