福州做网站的,网站字体只能用,网站建设怎么评估,南京网站开发注册app快慢指针#xff1a;让快指针先移动n个节点#xff0c;之后快慢指针一起依次向后移动一个结点#xff0c;等到快指针移动到链表尾时#xff0c;慢指针则移动到倒数第n个结点位置。
/*** Definition for singly-linked list.* public class ListNode {* int val;* … 快慢指针让快指针先移动n个节点之后快慢指针一起依次向后移动一个结点等到快指针移动到链表尾时慢指针则移动到倒数第n个结点位置。
/*** 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 fasthead,slowhead;while(k0){k--;fastfast.next;}while(fast!null){fastfast.next;slowslow.next;}return slow.val;}
}
