【双指针-中等】19. 删除链表的倒数第 N 个结点

菜菜2022

于 2022-09-20 14:44:16 发布

阅读量156

点赞数

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

本文链接：https://blog.csdn.net/kz_java/article/details/126952883

版权

刷题专栏收录该内容

643 篇文章 5 订阅

订阅专栏

【题目】

【代码】
【方法1】在head之前设置提供特殊节点mute用于保存head，mute的next指针指向head节点。
在这里插入图片描述

class Solution:
    def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:
        mute=ListNode()
        mute.val=-1
        mute.next=head
        fast=head
        slow=head
        pre=mute
        while n:
            n-=1
            fast=fast.next
        while fast:
            pre=slow
            slow=slow.next
            fast=fast.next
        pre.next=slow.next
        return mute.next

【方法2】
没有头部多余的节点
在这里插入图片描述

class Solution:
    def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:
        origin=head
        del_p=head
        pre=head
        while n and head.next:
            n-=1
            head=head.next
        if n!=0:
            return origin.next
        while head:
            head=head.next
            pre=del_p
            del_p=del_p.next
        pre.next=del_p.next
        return origin