美文网首页
LeetCode之Delete Node in a Linked

LeetCode之Delete Node in a Linked

作者: 糕冷羊 | 来源:发表于2020-05-06 00:36 被阅读0次

问题:


image.png

方法:
这题最难的是理解题意,输入不是链表的头,而是要删除的结点,所以只需要将该结点的值改为下一个结点的值,同时把它的下一个指向改为下下个结点。

class DeleteNodeInALinkedList {

    class ListNode(var `val`: Int) {
        var next: ListNode? = null
    }

    fun deleteNode(node: ListNode?) {
        node?.`val` = node?.next?.`val` ?: 0
        node?.next = node?.next?.next
    }
}

fun main(args: Array<String>) {

}

有问题随时沟通

具体代码实现可以参考Github

相关文章

网友评论

      本文标题:LeetCode之Delete Node in a Linked

      本文链接:https://www.haomeiwen.com/subject/csbbghtx.html