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

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

示例：

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

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

说明：

给定的 n 保证是有效的。

进阶：

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

 

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def removeNthFromEnd(self, head, n):
        """
        :type head: ListNode
        :type n: int
        :rtype: ListNode
        """
        
        if head.next==None:
            return None
        
        preptr=head
        for i in range(n):#前一个指针先走n步
            preptr=preptr.next
               
        ptr=head
        while preptr!=None and preptr.next!=None:#如果前一个指针不为null，则后一个指针与前一个指针隔了n-1个
            preptr=preptr.next
            ptr=ptr.next
        
        if ptr==head and preptr==None:#前一个指针为null，后一个指针为头时，则删头
            return head.next
        else:#其他情况，删掉后一个指针的下一个
            ptr.next=ptr.next.next   
            return head