给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。（C语言）

1、给定一个链表，查找链表的倒数第 n 个节点，若查找成功，输出该节点，返回1，否则，返回0.

 

2、使用双指针，从头至尾遍历链表，p指向head->next,p1指向头节点head，当遍历到链表最后一个结点时，p所指向的结点即为所查找的结点

int deleteElem(LNode *head,int k){

      p1=head->next;

      p=head;

      int   i = 1；

      while(p1!=null){

           p1=p1->next;

           i++;

           if(i>k) 

                p=p->next;

       }

       if(p==head)    return 0;

       else{

            cout<<p-data;

            return 1；

    }

}