python链表中删除一个节点数据_python实现单链表中删除倒数第K个节点的方法

本文实例为大家分享了python实现单链表中删除倒数第K个节点的具体代码,供大家参考,具体内容如下

题目:

给定一个链表,删除其中倒数第k个节点。

代码:

class LinkedListAlgorithms(object):

def __init__(self):

pass

def rm_last_kth_node(self, k, linked_list): # 删除倒数第 K 个节点,针对单链表的

if linked_list.is_empty():

print 'The given linked_list is empty.'

if k < 1 or k > linked_list.get_length():

print 'Wrong kth number out of index.'

k = linked_list.get_length() - k

if k == 0:

p = linked_list.head

linked_list.head = p.next

else:

p = linked_list.head

for i in xrange(k-1):

p = p.next

p.next = p.next.next

分析:

在这个函数中,我又一次写了从单链表中删除一个节点的代码,事实上不需要,因为我在实现单链表类的时候已经写过了删除一个结点的方法了。Python版本单链表实现代码时间复杂度就是一遍循环链表,空间复杂度用到了一个指针。

如果是双链表的话,复杂度并没降低,毕竟仍然要一遍循环。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/245259.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

工业机器人工具中心点标定的意义_一种利用平面标定板的机器人工具中心点标定方法_2015108676182_说明书_专利查询_专利网_钻瓜专利网...

技术领域本发明涉及机器人工具中心点(Toolcenterpoint,TCP)标定方法&#xff0c;尤其涉及一种利用平面标定板的机器人工具中心点标定方法。背景技术机器人工具中心点(Toolcenterpoint,TCP)是与机器人工具固连的工具坐标系的原点&#xff0c;工具实际工作点在工具坐标系中的坐标…

自动感光调节LED灯亮度C语言程序,单片机PWM调节LED灯亮度

刚搞完飞思卡尔智能车&#xff0c;昨天我一起做车的搭档跑来跟我说魏老师(我们系的前主任&#xff0c;不知道他们怎么认识的....)叫他帮忙做个可通过无线遥控调节LED灯亮度的设计方案&#xff0c;问我有没有兴趣做做&#xff0c;主要是魏老师也是受他以前的老同学(合工大的....…

python找到字符中空格所在的位置_Python 查找字符在字符串中的位置示例效果

Python 查找字符在字符串中的位置实例 下面为大家分享一篇Python 查找字符在字符串中的位置实例&#xff0c;具有很好的参考价值&#xff0c;希望对大家有所帮助。一起过来看看吧 str_1wo shi yi zhi da da niu char_1i nPosstr_1.index(char_1) print(nPos) 运行结果&#xf…

ztree 自定义参数_Ztree节点前加上两个自定义按钮

前言&#xff1a;在我的权限管理模块遇到了给某些角色加权限的问题&#xff0c;这时就需要实现将每个模块做成树&#xff0c;在每个节点前加上预览和编辑的按钮&#xff0c;这样可以根据数据库的某个字段给每个角色赋权限。必须必须吐槽的是&#xff0c;这部分的功能在网上没找…

xilinx c语言编程,使用Xilinx SDSoc在Xilinx zcu102开发板上编程HelloWorld

关于Xilinx SDSoc的介绍我就不再复述了&#xff0c;我理解的也不一定准确&#xff0c;可以阅读官方文档了解SDSoc&#xff0c;你可以把它理解为一个集成开发环境 (IDE)&#xff0c;通过SDSoc我们能够简单快速的对Xilinx的开发板进行编程&#xff0c;不用像传统的嵌入式编程那样…

python画图小猪佩奇_吊炸天!Python 20秒画出小猪佩奇

原标题&#xff1a;吊炸天&#xff01;Python 20秒画出小猪佩奇 今年社交平台上的带货女王是谁?范冰冰?杨幂?Angelababy?不&#xff0c;是猪猪女孩小猪佩奇。 小猪佩奇在构图基本是各种曲线&#xff0c;类抛物线、类圆、类椭圆、类二次贝塞尔曲线。因为画图画曲线不是Pytho…

win10c语言错误,win10打开程序提示错误状态0xc0000020的原因和解决方法

win10系统打开程序弹出“c:\xx\xxx.dll没有被指定在windows上运行&#xff0c;或者它包含错误。请尝试使用原始安装介质重新安装程序&#xff0c;或联系你的系统管理员或软件供应商以获取支持。错误状态0xc0000020 ”的提示&#xff0c;这到底是什么情况&#xff1f;这 一般是由…

poll和死锁_计算机基础知识

转自&#xff1a;http://blog.csdn.net/qq_15437629/article/details/52388685在这里只做备份计算机网络TCP/IP模型TCP/IP协议集的分层实施:为什么要给网络划分层次&#xff1f;(1)各层之间相对独立&#xff0c;每层都可以用最合适的技术实现&#xff1b;(2)各层只需知道通过层…

matlab 向量_Matlab基础入门

感谢大家观看你所做的事情,也行暂时看不到成功,但不要灰心,你并不是没有成长,而是在扎根.前情提要本篇文章将会分多次发放(原因内容太长,导致写的是否微信卡崩了&#x1f643;), 目的在于从基础的Matlab的教程开始慢慢的深入. 如果大家看到该文章有些格式上的错误或内容上的错误…

2017蓝桥c语言真题,[蓝桥杯][2017年第八届真题]发现环 (C语言代码)------------C语言——菜鸟级...

解题思路:并查集 找环 未成环之前 看作一个树用并查集找到环 两点 找的同时 建立一个 并查集树(自己瞎起的)找到两点后从两个点分别回到并查集的根节点经过的点标记上 这两个点单独经过的点(交点处除外)都是环上点原文 欢迎访问 我的博客注意事项:参考代码:#include#include#d…

python34.dll_python34.dll下载

缺少python34.dll&#xff1f;python34.dll文件是存放在电脑系统中很重要的一个文件&#xff0c;是电脑程序正常运行的重要支持&#xff0c;大家要是发现这个文件缺少了就要立马重新下载一个&#xff0c;欢迎有需要的朋友来当易网下载。dll文件特点推广模块式体系结构DLL 有助于…

python全文检索引擎_Python中使用haystack实现django全文检索搜索引擎功能

{% if query %}搜索结果如下&#xff1a; {% for result in page.object_list %} {{ result.object.gName }} {% empty %}啥也没找到 {% endfor %} {% if page.has_previous or page.has_next %}{% if page.has_previous %}{% endif %} 上一页{% if page.has_previous %}{% end…

c语言音像图书管理系统设计,c语言--图书管理系统

(1)创建音像图书库。此图书库中有图书&#xff0c;VCD&#xff0c;录像带3类&#xff0c;而每个音像图书的信息均包括编号(用B**,V**,R**分别表示图书&#xff0c;VCD和录像带的编号)&#xff0c;名称&#xff0c;原价&#xff0c;原数量及剩余数量。(2)租借音像图书。在文件&q…

python环境配置opencv_【Python】python2.7 安装配置OpenCV2

原博文 2017-05-23 22:28 − 环境&#xff1a;Ubuntu16.04 anaconda Python2.7 opencv2.4.13 安装opencv后 import cv2 遇到错误信息&#xff1a; No module named cv2 安装opencv时make的过程中会出现文件“cv2.so”&#xff0c;它是连接OpenCV和... 相关推荐 2019-12-04 13:5…

流水灯c语言程序延时失败,用c8051f340做控制流水灯实验,程序会卡死在延时函数中 ,只要在那加延时函数程序就只能跑到那,代码如下...

满意答案lohboon2016.07.31采纳率&#xff1a;52% 等级&#xff1a;7已帮助&#xff1a;1159人#include "reg52.h"#define uint unsigned int#define uchar unsigned charsbit K1 P3^2; //独立按键void Delayms(uint x){ uint i,j; for(ix;i>0;i--) for(j100;…

杨辉三角python代码 不要括号_关于杨辉三角python代码的问题

匿名用户1级2017-09-02 回答杨辉三角&#xff0c;是二项式系数在三角形中的一种几何排列。前提&#xff1a;每行端点与结尾的数为1.每个数等于它上方两数之和。每行数字左右对称&#xff0c;由1开始逐渐变大。第n行的数字有n项。第n行数字和为2n-1。第n行的m个数可表示为 C(n-1…

python 双向链表_Python实现双向链表

打开Python开发工具IDLE&#xff0c;新建‘DoubleLinkedList.py’文件&#xff0c;并写代码如下; class Node: def __init__(self,item): self.item item self.next None self.pre None class DoubleLinkedList: def __init__(self): self.__head None def add(self,item):…

android自定义view生命周期,android基础之自定义view

一、Custom View1、view的继承关系view继承关系.png2、Android 如何绘制试图层次当activity获取焦点时&#xff0c;它必须提供layout层次的根节点&#xff0c;然后android 系统开始视图的绘制过程。绘制是从layout的根节点开始的&#xff0c;按照从上往下的顺序&#xff0c;父元…

python网课期中答案_中国大学python编程答案网课MOOC考试期末慕课答案

简述班主任的职责。创新需要提出问题&#xff0c;问题产生于()。A、好奇B、质疑C、想象D、矛盾“玄米色”的炒麦香属于()A.茶类香B.品种香C.地域香D.附加香已知某实心小球是由下表中所列塑料材料中的一种制成的&#xff0e;塑料名称密度(kg&#xff0f;m3〕聚甲基戊烯0.8103聚丙…

python import如何使用_Python如何import其它.py文件及其函数

​ 如上图所示&#xff0c;我想在test_1.py文件中import我在lstm_1.py中定义的LstmParam和 LstmNetwork。我直接采用的是最简单的引用方法&#xff1a;from lstm_1 import LstmParam, LstmNetwork&#xff0c;但是很明显报错了&#xff0c;不能直接这样引用。因为&#xff0c;编…