LeetCola_m0202_JOffer22_链表中倒数第k个节点_0714S

面试题 02.02. 返回倒数第 k 个节点 public int kthToLast(ListNode head, int k) {
剑指 Offer 22. 链表中倒数第k个节点 public ListNode getKthFromEnd(ListNode head, int k) {

m0202
返回节点的数值

JOffer22
返回节点

• 定义快指针指向head
• 定义慢指针指向head
• 快指针先走k步
• 快慢指针一起走
• 快指针指空的时候 慢指针走到倒数第k个
• 返回慢指针(或者慢指针.val)

public ListNode getKthFromEnd(ListNode head, int k) {
		ListNode fast = head, slow = head;//快慢指针 快慢同时指头节点
		for(int i = 0; i < k; i++)//让快指针先走k步
			fast = fast.next;
		while(fast != null) {//快慢一起往前走
			fast = fast.next;//快指针走到链尾
			slow = slow.next;//慢指针刚好到 倒数第k个
		}
		return slow;//返回 从倒数第k个开始的链表
		//return slow.val; 返回 倒数第k个元素 _m0202_
	}