首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >leetcode-18

leetcode-18

原创
作者头像
opprash
修改于 2019-09-03 01:49:55
修改于 2019-09-03 01:49:55
37400
代码可运行
举报
运行总次数:0
代码可运行
代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
 def removeNthFormEnd(self,head,n):
        node_list=[]
        #连接所有的几点组成链表
        while head:
            node_list.append(head)
            if head.next is None:
                break
            else:
                head=head.next
        #当只有一个节点的时候倒数n个没有意义        
        if len(node_list)==1:
            return None
        #当等于n时表示删除第一个,这个时候不用移动指针
    
        elif len(node_list)==n:
            node_list.pop(0)
            return node_list[0]
        #删除并移动指针
        n=0-n
        node_list[n-1].next=node_list[n].next
        node_list.pop(n)
        return node_list[0]

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
作者已关闭评论
暂无评论
推荐阅读
编辑精选文章
换一批
​LeetCode刷题实战19:删除链表的倒数第N个节点
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
程序员小猿
2021/01/19
2320
​LeetCode刷题实战19:删除链表的倒数第N个节点
Leetcode-Easy 234. Palindrome Linked List
234. Palindrome Linked List 描述: 判断一个单链表是否左右对称 思路: 直接判断关于中心对称位置的节点值是否相等 代码 # Definition fo
致Great
2018/04/11
6590
Leetcode-Easy  234. Palindrome Linked List
算法篇:链表之倒数第k个节点
该类型的题目,核心点在于如何找到倒数第k个节点的位置,典型的操作办法是,双指针的方法。
灰子学技术
2020/07/27
5300
LeetCode 19:删除链表的倒数第N个节点 Remove Nth Node From End of List
Given a linked list, remove the n-th node from the end of list and return its head.
爱写bug
2019/07/23
3140
Leetcode【86、92、148、206】
这道题是给一个链表和整数 x,将小于 x 的数按位置顺序放在链表左侧,大于等于 x 的按位置顺序放在右侧。
echobingo
2019/10/29
4300
Leetcode【61、82、83、142、143、1171】
1、先计算链表长度 size,k = k % size,如果 k % size == 0,则不用移动,直接返回 head; 2、否则,需要将前 size - k 个结点移动到后面。因此只需要循环 size - k 次,找到新链表头部,然后进行指针的交换。最后返回新链表头即可。
echobingo
2019/10/29
5320
LeetCode 16-20 题 详解 Java版 ( 万字 图文详解 LeetCode 算法题16-20 =====>>> <建议收藏>)
遍历所有的情况,然后求出三个数的和,和目标值进行比较,选取差值最小的即可。本以为时间复杂度太大了,神奇的是,竟然 AC 了。
猫头虎
2024/04/07
1300
LeetCode 16-20 题 详解 Java版 ( 万字 图文详解 LeetCode 算法题16-20 =====>>> <建议收藏>)
LeetCode-算法-双指针-第17天
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。返回同样按升序排列的结果链表。
布衣者
2021/09/07
3420
打卡群2刷题总结1006—— 删除链表的倒数第N个节点
https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/
木又AI帮
2020/10/10
4420
【leetcode刷题】T99-删除链表的倒数第N个节点
使用两个指针node1和node2,两者相距n个节点。这样,当node2为链表尾部时,删除node1->next即可。注意链表长度等于n这种特殊情况!!
木又AI帮
2019/07/17
4220
脉脉降公积金: 预告不都写 slogan 上了嘛
再一个,结合最近中疾控数据,YQ 似乎开始进入爆发前的蓄力期,公众号的小可爱们,记得出门带好口罩。
宫水三叶的刷题日记
2023/12/19
2200
脉脉降公积金: 预告不都写 slogan 上了嘛
剑指Offer-1
---- 做了又忘,忘了又做,怎么刷都是学不会啊啊啊 1 从每行每列都是递增的二维数组中找是否存在某数 public class Solution { public boolean Find(int target, int[][] array) { int rows = array.length; int cols = array[0].length; int i = rows - 1; int
晚上没宵夜
2020/12/08
3530
【算法】每日一题&奇怪的算法(3)
但是,不掌握Character.isLetter()这个方法,写代码就会超级啰嗦!!!~!!!!
三三是该溜子
2025/03/03
631
【算法】每日一题&奇怪的算法(3)
数据结构:链表
链表(Linked List)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。
灰子学技术
2020/04/02
6330
leetcode 双指针算法专题
双指针是一种方法,一种思想一种技巧,也谈不上什么特别的算法,在二分查找中经常使用这个技巧,具体就是用两个变量动态的存储两个或者多个的结点,来方便我们进行一些操作,通常使用在线性结构中,比如说数组或者是链表。 在我们遇到像数组,链表这类数据结构的算法题目的时候,应该要想得到双指针的来解决问题。特别是链表类的题目,经常需要用到两个或多个指针配合来记忆链表上的节点,完成某些操作。链表这种数据结构也是树形结构和图的原型,所以有时候在关于图和树形结构的算法题目中也会用到双指针。
Albert_xiong
2021/06/21
5680
leetcode 双指针算法专题
【算法题解】 Day3 链表
给你一个字符串形式的电话号码 number。number 由数字、空格 ' '、和破折号 '-' 组成。
sidiot
2023/08/31
1920
【算法题解】 Day3 链表
JavaScript刷LeetCode拿offer-高频链表题
无论是插入,删除,还是翻转等等操作,先把 next 指针用临时变量保存起来,这可以解决 90% 重组链表中指向出错的问题,
hellocoder2028
2022/11/10
4290
剑指offer【30~39】
除了存储数据的栈 stack,再定义一个最小栈 minstack。minstack 的长度和 stack 保持同步,只不过其是一个递减栈。如 stack = [6,7,4,5,3,8],则 minstack = [6,6,4,4,3,3]。这样,在 pop 的时候,同时 pop 两个栈,不会因为删除最小值而在 minstack 中找不到。
echobingo
2019/12/20
4070
阿里巴巴的算法面试题JAVA,python,go,rust ,js,C++,Swift,Kotlin,Scala解法大全
算法思路相同,都是使用dummy节点和cur指针,两两交换链表节点,并返回dummy.next作为结果。
疯狂的KK
2023/05/16
1K0
阿里巴巴的算法面试题JAVA,python,go,rust ,js,C++,Swift,Kotlin,Scala解法大全
LeetCode-19 删除链表中的倒数第N个节点
今天我们学习第19题删除链表中的倒数第N个节点,这是一道中等题。这个题属于面试中的高频题,一定要能手写出来。下面我们看看这道题的题目描述。
用户3470542
2019/06/26
5760
LeetCode-19 删除链表中的倒数第N个节点
相关推荐
​LeetCode刷题实战19:删除链表的倒数第N个节点
更多 >
LV.1
这个人很懒,什么都没有留下~
交个朋友
加入腾讯云官网粉丝站
蹲全网底价单品 享第一手活动信息
加入讨论
的问答专区 >
大数据开发工程师擅长4个领域
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档