【C语言】查找链表的中间节点及倒数第K个节点

//找链表的中间节点
Node *MidNode(PLinkList plist)
{
           PLinkList p1,p2;
           //若链表为空，直接返回
           if(plist ==NULL)
          {
                   printf( "NULL\n");
                    return ;
          }

          /*利用快慢指针，快指针一次走两步，慢指针一次走一步，两个指针同时开始走，当快指针                             走向链表尾部时，慢指针则刚好走到链表的一半，即指向中间节点*/
          p1=p2= plist;
           while(p1!=NULL &&p1->next!=NULL)
          {
                   p1=p1->next->next;
                   p2=p2->next;
          }
           return p2;
}

//找倒数第K个节点
Node *FindKNode(PLinkList plist, int k )
{
           PLinkList fast,slow;
           assert(plist );
          fast=slow= plist;
           if(plist ==NULL)
          {
                    return NULL ;
          }
           //     快指针先走K-1步
           while(--k &&fast->next!=NULL)
          {
                   fast=fast->next;
          }
           if(k ==0) //当K=0的条件下，两个指针同时开始走
          {
                    //当快指针走向表尾时，慢指针就指向倒数第K个节点
                    while(fast->next!=NULL )
                   {
                             fast=fast->next;
                             slow=slow->next;
                   }
                    return slow;
          }
           return NULL ;
}