如何解决leetcode链表之找出倒数第k个节点的问题

这篇文章主要介绍了如何解决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个节点的问题"这篇文章对大家有帮助，同时也希望大家多多支持，关注行业资讯频道，更多相关知识等着你来学习!