溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了如何解決leetcode鏈表之找出倒數第k個節點的問題，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
輸入一個鏈表，輸出該鏈表中倒數第k個節點。為了符合大多數人的習慣，本題從1開始計數，即鏈表的尾節點是倒數第1個節點。例如，一個鏈表有6個節點，從頭節點開始，它們的值依次是1、2、3、4、5、6。這個鏈表的倒數第3個節點是值為4的節點。 示例： 給定一個鏈表: 1->2->3->4->5, 和 k = 2. 返回鏈表 4->5. 來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof 著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode getKthFromEnd(ListNode head, int k) {
ListNode c1 = head;
while (c1 != null && k > 0) {
c1 = c1.next;
k--;
}
ListNode c2 = head;
while (c1 != null) {
c1 = c1.next;
c2 = c2.next;
}
return c2;
}
}快慢指針，先讓快指針走k步，然后兩個指針同步走，當快指針走到頭時，慢指針就是鏈表倒數第k個節點。
感謝你能夠認真閱讀完這篇文章，希望小編分享的“如何解決leetcode鏈表之找出倒數第k個節點的問題”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
