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

1、给定一个链表,查找链表的倒数第 个节点,若查找成功,输出该节点,返回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<

            return 1;

    }

}

             

 

 

 

你可能感兴趣的:(给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。(C语言))