LeetCode 面试题 02.03. 删除中间节点 JAVA

最新推荐文章于 2023-05-23 15:35:28 发布

Sinb妃

最新推荐文章于 2023-05-23 15:35:28 发布

阅读量227

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/weixin_43981315/article/details/109394507

版权

java 专栏收录该内容

191 篇文章 0 订阅

订阅专栏

实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。

示例：

输入：单向链表a->b->c->d->e->f中的节点c
结果：不返回任何数据，但该链表变为a->b->d->e->f

/**
 * 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;
    }
}