Leetcode第十九題：刪除鏈表的倒數第N個結點

題目：

給定一個鏈表，刪除鏈表的倒數第 n 個節點，並且返回鏈表的頭結點。

示例：

給定一個鏈表: 1->2->3->4->5, 和 n = 2.

當刪除了倒數第二個節點後，鏈表變爲 1->2->3->5.
說明：

給定的 n 保證是有效的。

進階：

你能嘗試使用一趟掃描實現嗎？

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

個人思路：

雙指針，So easy~

官方答案推薦：

跟我一樣。

python代碼：

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

class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        node1 = head
        for _ in range(n):
            node1 = node1.next
        if node1 == None:
            head = head.next
        else:
            node2 = head
            while node1.next:
                node1 = node1.next
                node2 = node2.next
            node2.next = node2.next.next
        return head

反思：

So easy~不過考慮特殊情況不周全。。。寫錯了好幾次