尋找鏈表倒數第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;
}