剑指Offer(Python多种思路实现):删除链表中的节点

上传:灵魂 浏览: 29 推荐: 0 文件:PDF 大小:33.53KB 上传时间:2020-12-23 01:00:01 版权申诉
剑指Offer(Python多种思路实现):删除链表中的节点 面试18题: 题目:删除链表中的节点 题一:在O(1)时间内删除链表节点。给定单向链表的头指针和一个节点指针,定义一个函数在O(1)时间内删除该节点。 解题思路一:先把i的下一个节点j的内容复制到i,然后把i的指针指向节点j的下一个节点。此时再删除节点j,其效果等同于把节点i删除了。 class ListNode: def __init__(self): self.value = None self.next = None class Solution: def deleteNode
上传资源
用户评论