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

最新推荐文章于 2024-12-26 20:00:25 发布

DC虫虫

最新推荐文章于 2024-12-26 20:00:25 发布

阅读量81

点赞数

分类专栏： leetcode python 文章标签： python 链表 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_45547419/article/details/116896938

版权

python 同时被 2 个专栏收录

61 篇文章

订阅专栏

leetcode

48 篇文章

订阅专栏

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

36 ms 14.8 MB Python3

# 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:
        i=1
        p=pre=q=head
        while i<n and q.next!=None:
            q=q.next
            i+=1
        while q.next!=None:
            pre=p
            p=p.next
            q=q.next
        if pre==p:
            head=head.next#解决删除唯一元素的情况
        else:
            pre.next=p.next#不能解决[1] 1的情况
        return head