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]
相关推荐
黑色的山岗在沉睡27 分钟前
LeetCode 189. 轮转数组
java·算法·leetcode
墨染点香28 分钟前
LeetCode 刷题【65. 有效数字】
算法·leetcode·职场和发展
Tisfy1 小时前
LeetCode 3027.人员站位的方案数 II:简单一个排序O(n^2)——ASCII图解
leetcode·题解·思维·排序·hard
源代码•宸1 小时前
Leetcode—2749. 得到整数零需要执行的最少操作数【中等】(__builtin_popcountl)
c++·经验分享·算法·leetcode·位运算
圣保罗的大教堂2 小时前
leetcode 2749. 得到整数零需要执行的最少操作数 中等
leetcode
小欣加油2 小时前
leetcode 6 Z字形变化
c++·算法·leetcode·职场和发展
星逝*4 小时前
LeetCode刷题-top100( 矩阵置零)
算法·leetcode·矩阵
源代码•宸6 小时前
Leetcode—721. 账户合并【中等】
c++·经验分享·算法·leetcode·并查集
緈福的街口6 小时前
【leetcode】77.组合
算法·leetcode·职场和发展