力扣 237. 删除链表中的节点【狸猫换太子】

关注

原创 2024-10-19 11:06:40 509 阅读 AI 写同款· GEO 优化 ›

Spring AI 项目实战（十二）：Spring Boot +AI + DeepSeek + 百度OCR 公司发票智能处理系统的技术实践（附完整源码）本文介绍了基于百度OCR API与DeepSeek AI的发票智能处理系统，通过整合AI技术实现发票识别、信息提取和验证的全流程自动化。系统采用Spring Boot 3.2.0架构，结合百度OCR的高精度图像识别和DeepSeek的语义理解能力，显著提升了发票处理效率与准确率。关键技术包括多模型融合、智能错误纠正和自适应学习机制，实现了95%以上的识别准确率，将传统处理效率提升90%以上。该系统为数字化转型中的企业财务管理提供了智能化解决方案，具备高精度识别、实时处理、智能验证等核心优势。阅读详情

一、题目

在这里插入图片描述

二、思路

该题中链表节点的值都是唯一的，且只给出待删除的节点 node，而没有给出 head，显然是不可以遍历链表找到相应值来进行删除节点的。注意到题目只要求给定节点的值不在链表中，且链表节点个数减少一个即可，并非严格要求删除给定节点。那么可以采用“狸猫换太子”的思路，将 node 下一个节点的值赋给 node，再将 node 的下一节点删除即可。
在这里插入图片描述

三、代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public void deleteNode(ListNode node) {
        node.val = node.next.val;
        node.next = node.next.next;
    }
}