LeetCode-返回倒数第 k 个节点
思路:
运用双指针,一前一后,前面的指针比后面的指针多指k-1个结点。当前面的指针指向的是最后一个结点时,后面的指针指向的倒数第k个结点。
代码:Java
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public int kthToLast(ListNode head,int k){
ListNode p = head;
for(int i=0;i<k;i++){
p = p.next;
}
while(p != null){
head = head.next;
p = p.next;
}
return head.val;
}
}