参考回答：
JAVA版本：
public class Solution {public ListNode FindNthToTail(ListNode head,int N) {ListNode pre=null,p=null;//两个指针都指向头结点p=head;pre=head;//记录N值int a=N;//记录节点的个数int count=0;//p指针先跑，并且记录节点数，当p指针跑了N-1个节点后，pre指针开始跑，//当p指针跑到最后时，pre所指指针就是倒数第N个节点while(p!=null){p=p.next;count++;if(N<1){pre=pre.next;}N--;}//如果节点个数小于所求的倒数第N个节点，则返回空if(count<a) return null;return pre;}}
C/C++版本：
class Solution {public:ListNode* FindNthToTail(ListNode* pListHead, unsigned int N) {if(pListHead==NULL||N==0)return NULL;ListNode*pTail=pListHead,*pHead=pListHead;for(int i=1;i<N;++i){if(pHead->next!=NULL)pHead=pHead->next;elsereturn NULL;}while(pHead->next!=NULL){pHead=pHead->next;pTail=pTail->next;}return pTail;}};Python：class Solution:def FindNthToTail(self, head, N):# write pre hereres=[]while head:res.append(head)head=head.nextif N>len(res) or N<1:returnreturn res[-N]
