技术栈

Leetcode19 删除链表指定节点

梦想闹钟2023-09-09 19:38

思路:用列表保存链表,然后分情况讨论。

python 复制代码
class Solution:
    def removeNthFromEnd(self, head, n: int):
        node_list=[head]
        while head.next:
            head=head.next
            node_list.append(head)
        remove_loc=len(node_list)-n
        #要移除的位置
        if len(node_list)==1:
           return None
        if remove_loc==0:
           return node_list[0].next
        if remove_loc==len(node_list)-1:
           node_list[-2].next=None
           return node_list[0]
        else:
           node_list[remove_loc-1].next=node_list[remove_loc].next
           return node_list[0]
上一篇:栈和队列基础
下一篇:同步FIFO的verilog实现(1)——计数法
相关推荐
文丑颜不良啊
15 小时前
LeetCode2761~2780题目解析
java·leetcode
文丑颜不良啊
18 小时前
LeetCode2841~2860题目解析
java·leetcode
文丑颜不良啊
20 小时前
LeetCode2921~2940题目解析
java·leetcode
文丑颜不良啊
1 天前
LeetCode2901~2920题目解析
java·leetcode
文丑颜不良啊
1 天前
LeetCode2861~2880题目解析
java·leetcode
文丑颜不良啊
2 天前
LeetCode2821~2840题目解析
java·leetcode
Pniubi
2 天前
力扣24. 两两交换链表中的节点(递归)
算法·leetcode·链表
文丑颜不良啊
2 天前
LeetCode2741~2760题目解析
java·leetcode
俊俊几年的
2 天前
动态规划(Dynamic Programming)详解:从入门到 LeetCode Hot 100
linux·c++·算法·leetcode·嵌入式·动态规划·c
希望我万事顺遂
3 天前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02历年考研数学一、数学二、数学三真题试卷及答案PDF03几个好用的ip纯净度检测网站04微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新05GitHub 镜像站点06蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接07苹果iPA游戏软件资源下载网站08昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战09如何新建文件夹? 电脑新建文件夹的4种方法10Dify:一站式AI应用开发平台全解析与Windows部署指南