链表题--04----删除链表中给定的节点

发布时间:2026/8/25 18:15:13
链表题--04----删除链表中给定的节点 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档文章目录删除链表中给定的节点题目边界条件如果要删除的值,正好是是头结点的value, 我们就需要找到第一个不需要删的位置代码删除链表中给定的节点https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/题目边界条件如果要删除的值,正好是是头结点的value, 我们就需要找到第一个不需要删的位置代码packageclass03;publicclassCode02_DeleteGivenValue{publicclassListNode{intval;ListNodenext;ListNode(intx){valx;}}// head deleteNode(head, 2);publicListNodedeleteNode(ListNodehead,intval){// head来到第一个不需要删的位置while(head!null){if(head.val!val){break;}headhead.next;}// 1 ) head null// 2 ) head ! nullListNodeprehead;ListNodecurhead;while(cur!null){if(cur.valval){pre.nextcur.next;}else{precur;}curcur.next;}returnhead;}}