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]
相关推荐
珊瑚里的鱼4 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
凌肖战9 小时前
力扣网编程135题:分发糖果(贪心算法)
算法·leetcode
Norvyn_710 小时前
LeetCode|Day11|557. 反转字符串中的单词 III|Python刷题笔记
笔记·python·leetcode
chao_78911 小时前
动态规划题解_零钱兑换【LeetCode】
python·算法·leetcode·动态规划
吃着火锅x唱着歌11 小时前
LeetCode 424.替换后的最长重复字符
linux·算法·leetcode
Maybyy11 小时前
力扣454.四数相加Ⅱ
java·算法·leetcode
逐闲15 小时前
LeetCode热题100【第一天】
算法·leetcode
爱吃涮毛肚的肥肥(暂时吃不了版)15 小时前
剑指offer——模拟:顺时针打印矩阵
算法·leetcode·矩阵
chao_78915 小时前
动态规划题解——乘积最大子数组【LeetCode】
python·算法·leetcode·动态规划
前端拿破轮16 小时前
字符串消消乐你会吗?😋😋😋
算法·leetcode·面试