题目：如何查找单链表的倒数第n个指针

算法一：第一次遍历到链表末尾，找到链表长度N；第二遍遍历，找到第N-n个节点。

算法二：设立两个指针，p1指向头节点，p2往前走n步，这样，p2与p1之间间隔n个指针。这样，当p2到达末尾是，p1则为倒数第N-n个节点。

 

 
  
  1. Node *lastN(Node *head) 
  2. { 
  3.        Node *p1=head,*p2=head; 
  4.  
  5.        for(int i=0;i<n;i++) 
  6.        { 
  7.                if(p2==NULL)  
  8.                        return NULL; 
  9.                p2=p2->next; 
  10.        } 
  11.  
  12.        while(p2) 
  13.        { 
  14.                p1=p1->next; 
  15.                p2=p2->next; 
  16.        } 
  17.  
  18.        return p1; 
  19. }