单链表一次遍历获取倒数第n个节点

单链表一次遍历获取倒数第n个节点

LinkList是单链表节点指针
LinkList GetLastNode(LinkList L,int n)
{
     Linklist p,q;
     int i=0;  
     Linklist p=q=L;
     for(int i=0;i)
     {
       p=p->next;  
     }
     while(p)
     { 
      p=p->next;
      q=q->next;
     } 
     return q;
}

posted on 2012-08-09 17:27 pojowsh 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/hust_wsh/archive/2012/08/09/2630651.html