LeetCode 链表专题 5:不仅仅是穿针引线

例:LeetCode 第 237 题:删除链表中的结点

传送门:英文网址:237. Delete Node in a Linked List ,中文网址:237. 删除链表中的节点

请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。

现有一个链表 -- head = [4,5,1,9],它可以表示为:

LeetCode 第 237 题:删除链表中的结点

示例 1:

输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.

示例 2:

输入: head = [4,5,1,9], node = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9.

说明:

  • 链表至少包含两个节点。
  • 链表中所有节点的值都是唯一的。
  • 给定的节点为非末尾节点并且一定是链表中的一个有效节点。
  • 不要从你的函数中返回任何结果。

删除链表上的节点。(思考一下,我们原来学习的链表的删除是怎么删除的,通过索引来删除?)

Java 代码:

class ListNode {

    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
    }
}

public class Solution {

    /**
     * 这道题理解题意是关键,题目要求的是删除这个节点
     *
     * @param node
     */
    public void deleteNode(ListNode node) {
        if (node == null) {
            return;
        }

        if (node.next == null) {
            node = null;
            return;
        }
        ListNode deleteNode = node.next;
        node.val = deleteNode.val;
        node.next = deleteNode.next;
        deleteNode = null;
    }
}

(本节完)

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 搞懂单链表常见面试题 Hello 继上次的 搞懂基本排序算法,这个一星期,我总结了,我所学习和思考的单链表基础知识...
    醒着的码者阅读 10,074评论 1 45
  • 链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写...
    SunnyZhang的IT世界阅读 4,608评论 0 1
  • 本文是对 Swift Algorithm Club 翻译的一篇文章。Swift Algorithm Club是 r...
    Andy_Ron阅读 5,113评论 1 5
  • 走过许多山,泰山的大气,华山的险峻,庐山的别有洞天。有时会想,自己脑海中会有怎样一座山。应是茂林修竹,古木参天;应...
    一里山阅读 1,531评论 0 1

友情链接更多精彩内容