Leetcode 19 删除链表的倒数第N个节点【链表】

本题是比较基础的链表题。
1.思路
1）单次遍历
2）双指针
Note:两次遍历的方法只需要一个指针，空间换时间，因此单次遍历不可避免使用双指针

首先，双指针指向头指针，rear向后移动n次。
如果此时指针已经指向None【边界情况】，意思就是第一个元素是需要被删除的，返回head.next。
如果此时指针不指向None，则head和rear都向后移动，直到rear.next是None，此时删除head的下一个节点即可。

解题步骤：
1）给几个指针
2）rear后移
3）边界情况检查——rear已经指向None
4）同时后移，直至结束条件
5）删除选定节点

2.代码

# 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
        """
        result = head
        rear = head
        
        for i in range(n):
            rear = rear.next
        if rear == None:
            return head.next
        
        while(rear.next):
            head = head.next
            rear = rear.next
        tmp = head.next
        head.next = tmp.next
        del tmp
        return result