Toasobi
链表中倒数第k个节点(简单)
本文最后更新于2023年03月14日,已超过666天没有更新。如果文章内容或图片资源失效,请留言反馈,我会及时处理,谢谢!
这道题不难,主要是记录多一个思路:倒数第k个节点可以使用快慢指针来做。快慢指针,先让快指针走k步,然后两个指针同步走,当快指针走到头时,慢指针就是链表倒数第k个节点。
代码如下:
<div> public ListNode getKthFromEnd(ListNode head, int k) {
ListNode frontNode = head, behindNode = head;
while (frontNode != null && k > 0) {
frontNode = frontNode.next;
k--;
}
while (frontNode != null) {
frontNode = frontNode.next;
behindNode = behindNode.next;
}
return behindNode;
}
</div>