Node* find_last_list(Node* head,int n)
{
Node* p1 = head; //前结点指针
Node* p2 = head; //后结点指针
while(n--) p2=p2->next; //后结点指针先走n步
while(p2->next!=NULL) //前指针和后指针一起走
{
p1=p1->next;
p2=p2->next;
}
return p1; //前指针的位置就是倒数第n个结点的位置
}
找出链表的倒数第n个节点
最新推荐文章于 2022-08-17 16:40:48 发布