农场主有一群牛，每头牛都有一个编号。编号由整数表示。农场主将这些牛按顺序排成一个单链表。现在农场主想要找到链表中倒数第 k 头牛，因为没有第0头牛，本题从 1 开始计数，即链表的尾节点是倒数第 1 个节点。
区块链毕设网qklbishe.com为您提供问题的解答
农场主有一群牛，每头牛都有一个编号。编号由整数表示。农场主将这些牛按顺序排成一个单链表。现在农场主想要找到链表中倒数第 k 头牛，因为没有第0头牛，本题从 1 开始计数，即链表的尾节点是倒数第 1 个节点。
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { public ListNode find_kth_cow (ListNode head, int k) { ListNode fast = head; ListNode low = head; for (int i = 0; i < k; i++) { if (fast == null) return null; fast = fast.next; } while (fast != null) { fast = fast.next; low = low.next; } return low; } }
17:43
以上就是关于问题农场主有一群牛，每头牛都有一个编号。编号由整数表示。农场主将这些牛按顺序排成一个单链表。现在农场主想要找到链表中倒数第 k 头牛，因为没有第0头牛，本题从 1 开始计数，即链表的尾节点是倒数第 1 个节点。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}