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

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

Difficulty: 中等

给定一个链表，删除链表的倒数第 _n _个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

Solution

Language: ****

# 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:
        if not head: return None
        slow = head
        tmp = head
        for _ in range(n):
            fast = tmp.next
            tmp = tmp.next
        
        if fast:
            while fast.next:
                fast = fast.next
                slow = slow.next
            slow.next = slow.next.next
        else:
            head = head.next
        return head

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

原文：https://www.cnblogs.com/swordspoet/p/14163172.html