【LeetCode】Remove Nth Node From End of List

Description

Remove Nth Node From End of List

Given a linked list, remove the nth node from the end of list and return its head.

Code

class ListNode(object):
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution(object):
    def removeNthFromEnd(self, head, n):
        buffer = ListNode(0)
        buffer.next = head
        first = buffer
        second = buffer
        for i in range(n + 1): # first 和 second的间隔是n + 1, 加在两个结点之间的有n个结点
            second = second.next
        while second != None: # 停下的时候，first指在要被删除的结点
            first = first.next
            second = second.next
        first.next = first.next.next
        return buffer.next

Note

1. 关于python中的赋值
       python中的变量名就像是指向对象的指针。比如上面代码中的buffer, first, second，都指向同一个对象，可以类比成贴在同一个对象上的三个标签。
       如果执行first = Listnode(1)的话，会让first指向一个新的对象，但是并不影响second和buffer指向原来的对象。
       但是如果执行fisrt.val = 1的话，那么就改变了buffer, first, second指向那对象。

2. 思路
       在讨论区看到了一个不错的思路：用两个’指针’，保持着固定的间隔同时移动。当second移动到末尾时，first就正好指向要删除的结点的父节点。

3. 边界条件
       为了不处理边界条件，可以先加一个头结点buffer，buffer的next是真正的结果的第一个结点。