本文主要是介绍返回倒数第 k 个节点，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接
返回倒数第 k 个节点
题目描述
注意点
- 给定的 k 保证是有效的
解答思路
- 可以利用双指针的思想，将front指向头节点，back指向头节点之后第k个节点，不断移动front和back，当back指向的节点为空，此时头节点指向的就是倒数第k个节点
代码
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/
class Solution {public int kthToLast(ListNode head, int k) {ListNode front = head;ListNode back = head;for (int i = 0; i < k; i++) {back = back.next;}while (back != null) {front = front.next;back = back.next;}return front.val;}
}
关键点
- 无
这篇关于返回倒数第 k 个节点的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
