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;

        }
}
posted @ 2020-10-23 20:42  肥泽~  阅读(63)  评论(0编辑  收藏  举报