[LeetCode]题解（python）：019-Remove Nth Node From End of List

题目来源：

https://leetcode.com/problems/remove-nth-node-from-end-of-list/

---

题意分析：

　　这道题是给定一个链表，删除倒数第n个节点。提醒，1.输入的链表长度必然大于n，2.尽量通过访问一次就得到结果。

---

题目思路：

　　这道题的问题在于如何找到倒数第n个节点。由于只能访问一次，所以可以建立两个链表，tmp1和tmp2。tmp1先访问第一个到n个节点。这时候，tmp2从0开始访问。等tmp1访问结束的时候，tmp2刚好访问到倒数第n个节点。

---

代码（python）：

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

 class Solution(object):
     def removeNthFromEnd(self, head, n):
         """
         :type head: ListNode
         :type n: int
         :rtype: ListNode
         """
         ans = ListNode(0);
         ans.next = head
         tmp1 = ans
         tmp2 = ans
         i = 0
         while i < n:
             tmp1 = tmp1.next
             i += 1
         while tmp1.next:
             tmp1 = tmp1.next
             tmp2 = tmp2.next
         tmp2.next = tmp2.next.next
         return ans.next
         

---

转载请注明出处：http://www.cnblogs.com/chruny/p/4844007.html