问题:
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>) {
}
有问题随时沟通
网友评论