寻找链表倒数第k个节点

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

[cpp] <SPAN style="FONT-SIZE: 14px">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;
}
</SPAN>

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；

修改后的程序如下：

[cpp] <SPAN style="FONT-SIZE: 14px">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;
}
</SPAN>

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;
}

补充：软件开发 , C++ ,