LeetCode#19. 删除链表的倒数第 N 个结点

最新推荐文章于 2024-10-01 05:04:32 发布

Windy.Zhhh

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量215

点赞数 1

分类专栏： LeetCode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_60926106/article/details/122833490

版权

链表删除节点倒数算法数据结构

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

这道题我们可以先得到链表的节点数之和（这里我用count来表示），然后判断当特殊情况（要求删除第一个节点）和常规情况下的操作，再进行相应的步骤即可。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        count=0
        pre=head
        cur=head
        while pre != None:
            count+=1
            pre=pre.next #得到长度count
        if count-n==0:
            return head.next
        for i in range(count-n-1):
            cur=cur.next
        cur.next=cur.next.next
        return head