LeetCode每日一题---19.删除链表的倒数第n个节点

LeetCode 每日一题----19删除链表的倒数第n个节点

题目

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

示例：

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

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

说明：

给定的 n 保证是有效的。

进阶：

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

题目分析

这是一题链表的题目，试着用一遍扫描得出结果
对于链表的一遍扫描题目，好像有很多可以双指针解决的问题，对于一道题目也可以用双指针解决，我们设置两个指针first,late，这两个指针之间的距离就是n，当first指针指到最后一个节点的时候，这时候late指针就可以进行操作，删除倒数第n个节点。我们需要注意的是再链表前面添加一个新的节点，这样可以避免链表长度小于等于2 的链表要删除第一个节点的情况！

上代码

def removeNthFromEnd(self, head, n):
        """
        :type head: ListNode
        :type n: int
        :rtype: ListNode
        """
        #用双指针，两个指针间的距离时n，当前一个指针已经指向最后一个数的时候，前一个指针指的就是
        if not head:
            return head
        newnode=ListNode()
        newnode.next=head
        pre=newnode
        for i in range(n):
            first=pre.next
            pre=pre.next
        cur=newnode
        while first.next:
            cur=cur.next
            first=first.next
        #print(cur.val,first.val)
        node=cur.next.next
        cur.next=node
        return newnode.next