求倒数第几个,这种类型的题可以有一个统一做法。
定义两个指针,head1,head2。题目求的是倒数第k个结点后的链表。
先让head1往后走k步,当head1走k步的时候,这个时候head1,head2同时往右走,直到head1下一个为Null。则head2指向的就是倒数第K个结点。
【详解】链表,求倒数第k个结点
最新推荐文章于 2024-08-31 22:19:14 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
求倒数第几个,这种类型的题可以有一个统一做法。
定义两个指针,head1,head2。题目求的是倒数第k个结点后的链表。
先让head1往后走k步,当head1走k步的时候,这个时候head1,head2同时往右走,直到head1下一个为Null。则head2指向的就是倒数第K个结点。