Leetcode19 删除链表指定节点

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

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]
相关推荐
jiao_mrswang27 分钟前
leetcode-18-四数之和
算法·leetcode·职场和发展
王燕龙(大卫)1 小时前
leetcode 数组中第k个最大元素
算法·leetcode
Swift社区10 小时前
LeetCode - #139 单词拆分
算法·leetcode·职场和发展
Dong雨11 小时前
力扣hot100-->栈/单调栈
算法·leetcode·职场和发展
trueEve13 小时前
SQL,力扣题目1369,获取最近第二次的活动
算法·leetcode·职场和发展
九圣残炎14 小时前
【从零开始的LeetCode-算法】3354. 使数组元素等于零
java·算法·leetcode
程序猿小柒15 小时前
leetcode hot100【LeetCode 4.寻找两个正序数组的中位数】java实现
java·算法·leetcode
_OLi_16 小时前
力扣 LeetCode 106. 从中序与后序遍历序列构造二叉树(Day9:二叉树)
数据结构·算法·leetcode
我明天再来学Web渗透16 小时前
【SQL50】day 2
开发语言·数据结构·leetcode·面试
小叶lr17 小时前
idea 配置 leetcode插件 代码模版
java·leetcode·intellij-idea