节点程序寻找链表倒数第k个节点

最近使用开发的过程中出现了一个小问题，顺便记录一下原因和方法--节点程序

    思绪：用两个指针，p1和p2，p1先走k-1步，p2指向头结点，然后二者一同走，当p1指向尾节点的时候，p2指向的就是倒数第k个节点。P1走k-1步之后，指向正数第k个节点，当走到尾节点的时候p1走了n-k步，此时p2走到了第n-k+1节点上，就是倒数第k个节点。代码如下：

node *find(node*list,int k)
{
       node *p1=list;
       node *p2=list;
       for (int i=0;i<k-1;i++)
       {
              p1=p1->next;
       }
       while (p1->next!=NULL)
       {
              p1=p1->next;
              p2=p2->next;
       }
       return p2;
}

    

    存在的问题：

    1，当链表长度小于k时，程序如何处置

    2，当传入的链表指针参数为空指针时，程序如何处置

    3，当k==0时，程序如何处置

    每日一道理
聪明人学习，像搏击长空的雄鹰，仰视一望无际的大地；愚笨的人学习，漫无目的，犹如乱飞乱撞的无头飞蛾；刻苦的人学习，像弯弯的河流，虽有曲折，但终会流入大海；懒惰的人学习，像水中的木头，阻力越大倒退得越快。

    情况1：需要加上判断，对于k大于链表长度的情况return NULL

    情况2：空指针时，returnNULL

    情况3：当k==0时即返回倒数第0个节点，只有倒数第一个没有倒数第0个，此时返回NULL；

    修改后的程序如下：

node *find(node *list,intk)
{
 
       int length=0;
       node *p=list;
       while (p!=NULL)
       {
              length++;
              p=p->next;
       }
       if (list==NULL||k==0||k>length)
       {
              return NULL;
       }
 
       node *p1=list;
       node *p2=list;
       for (int i=0;i<k-1;i++)
       {
              p1=p1->next;
       }
       while (p1->next!=NULL)
       {
              p1=p1->next;
              p2=p2->next;
       }
       return p2;
}

    

    

文章结束给大家分享下程序员的一些笑话语录： 问答
Q：你是怎么区分一个内向的程序员和一个外向的程序员的？ A：外向的程序员会看着你的鞋和你说话时。
Q：为什么程序员不能区分万圣节和圣诞节？ A：这是因为 Oct 31 == Dec 25！（八进制的 31==十进制的 25）