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

题目描述：

 

方法一：快慢指针

class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        if not head:
            return
        dummy = ListNode(0)
        dummy.next = head
        fast = dummy
        while n:
            fast = fast.next
            n -= 1
        slow = dummy
        while fast and fast.next:
            fast = fast.next
            slow = slow.next
        slow.next = slow.next.next
        return dummy.next

 方法二：

class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        p_list = []
        p = head
        while p:
            p_list.append(p.val)
            p = p.next
        del p_list[-n]
        return p_list