题目来源：
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