面试金典12(Python)—— 删除中间节点(简单)
删除中间节点
概述:若链表中的某个节点,既不是链表头节点,也不是链表尾节点,则称其为该链表的「中间节点」。假定已知链表的某一个中间节点,请实现一种算法,将该节点从链表中删除。
输入:节点 5 (位于单向链表 4->5->1->9 中)
输出:不返回任何数据,从链表中删除传入的节点 5,使链表变为 4->1->9
方法一:替换法
思路:把需要删除节点的值变成下一个节点的值 node.next.val ,再把指针指向下下个节点 node.next.next 即可。
# 替换法
# 把需要删除节点的值变成下一个节点的值 node.next.val ,
# 再把指针指向下下个节点 node.next.next 即可。
class Solution:def deleteNode(self, node):node.val = node.next.valnode.next = node.next.next
总结
妙蛙种子吃了妙脆角回到了米奇妙妙屋,妙到家了!
面试金典12(Python)—— 删除中间节点(简单)相关推荐
- 空格替换 牛客网 程序员面试金典 C++ Python
空格替换 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个方法,将字符串中的空格全部替换为"%20".假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实 ...
- 原串反转 牛客网 程序员面试金典 C++ Python
原串反转 牛客网 程序员面试金典 C++ Python 题目描述 请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量). 给定一个string iniS ...
- 集合栈 牛客网 程序员面试金典 C++ Python
集合栈 牛客网 程序员面试金典 C++ Python 题目描述 请实现一种数据结构SetOfStacks,由多个栈组成,其中每个栈的大小为size,当前一个栈填满时,新建一个栈.该数据结构应支持与普通 ...
- 回文链表 牛客网 程序员面试金典 C++ Python
回文链表 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个函数,检查链表是否为回文. 给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文. 测试样例 ...
- 双栈排序 牛客网 程序员面试金典 C++ Python
双栈排序 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个程序,按升序对栈进行排序(即最大元素位于栈顶),要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中. ...
- 整数转化 牛客网 程序员面试金典 C++ Python
整数转化 牛客网 程序员面试金典 C++ Python 题目描述 编写一个函数,确定需要改变几个位,才能将整数A转变成整数B. 给定两个整数int A,int B.请返回需要改变的数位个数. 测试样例 ...
- 确定字符互异 牛客网 程序员面试金典 C++ Python
确定字符互异 牛客网 程序员面试金典 C++ Python 题目描述 请实现一个算法,确定一个字符串的所有字符是否全都不同.这里我们要求不允许使用额外的存储结构. 给定一个string iniStri ...
- 无缓存交换 牛客网 程序员面试金典 C++ Python
无缓存交换 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个函数,函数内不使用任何临时变量,直接交换两个数的值. 给定一个int数组AB,其第零个元素和第一个元素为待交换的值,请返回 ...
- 平衡二叉树检查 牛客网 程序员面试金典 C++ Python
平衡二叉树检查 牛客网 程序员面试金典 C++ Python 题目描述 实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1. 给定指向树根结点的指针T ...
- 平分的直线 牛客网 程序员面试金典 C++ Python
平分的直线 牛客网 程序员面试金典 C++ Python 题目描述 在二维平面上,有两个正方形,请找出一条直线,能够将这两个正方形对半分.假定正方形的上下两条边与x轴平行. 给定两个vecotrA和B ...
最新文章
- 我先了解一下博客园创建随笔/文章/日记的过程与三者的区别(隐私等级,是否审核等)...
- meteor从入门到精通_我已经大规模运行Meteor一年了。 这就是我所学到的。
- 干货丨除了深度学习,你还应该了解这些发展方向
- php框架控制器是什么意思,控制器定义
- ubuntu16.04编译安装boost
- oracle with as用法_as的用法那么多,你知道多少?
- 使用Java处理大文件
- java 获取运行时参数,Java8增强反射可以在运行时获取参数名
- Ajax 浏览器跨域访问控制
- 【渝粤教育】广东开放大学 电子商务项目管理 形成性考核 (22)
- 图相似度模型(论文篇)
- html旋转360度特效,CSS3图片旋转特效(360/60/-360度)?
- React+Antd兼容ie浏览器,360安全浏览器兼容模式
- 用了这么多年百度搜索, 今天才发现加上双引号搜索结果这么准
- 【微积分的本质|笔记】隐函数求导的意义与理解
- Auditbeat日志审计方案
- Mysql 横向数据表变纵向数据表
- 一个操作系统的实现:BOOT
- 基于Echarts实现可视化数据大屏大数据可视化
- 14、jmeter+badboy 录制脚本方式(2)
热门文章
- 误差反向传播法实现手写数字识别(纯numpy实现)
- vlookup函数和vlookup函数与数据有效性
- android将图片转成字符串,再将字符串转成图片
- LoRaWAN介绍15 终端设计
- 计算机怎么重装win7,手把手教你电脑怎么重装系统
- 魔兽怀旧服最新服务器人口,魔兽世界:仅三天时间正式服人口减少20万,怀旧服人口超越正式服...
- matlab 正态输入信号,用matlab或者spss做正态检验(转载)
- SMP,UMA,NUMA,MPP的概念理解
- 关于360提示发现木马—HEUR/QVM.Malware.Gen
- LPC1768 UART超时中断的使用