取一个单向链表的某个节点-优快云博客

本文介绍两种寻找链表中倒数第K个节点的方法：首先，通过遍历链表获取长度，再根据长度和K找到目标节点；其次，使用双指针技巧，先让一个指针前进K步，然后两个指针同步移动，当先驱指针到达末尾时，跟随指针正好位于倒数第K个位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路先遍历整个链表得到长度，然后根据总长度和K得到节点到头结点的距离

/*

public class ListNode {

    int val;

    ListNode next = null;

 

    ListNode(int val) {

        this.val = val;

    }

}*/

public class Solution {

    public ListNode FindKthToTail(ListNode head,int k) {

    int length = 0;

             int temp=0;

             ListNode cur = head,curindex=head;

             while(cur!=null){

                 cur=cur.next;

                 length++;

             }

            temp=length-k;

           if(head==null || k>length)

                 return null;

             while(temp>0){

                 curindex=curindex.next;

                 temp--;

             }

             return curindex;

    }

}

思路二利用两个指针类似于快慢指

ListNode pre=null,p=null;

        //两个指针都指向头结点

        p=head;

        pre=head;

        //记录k值

        int a=k;

        //记录节点的个数

        int count=0;

        //p指针先跑，并且记录节点数，当p指针跑了k-1个节点后，pre指针开始跑，

        //当p指针跑到最后时，pre所指指针就是倒数第k个节点

        while(p!=null){

            p=p.next;

            count++;

            if(k<1){

                pre=pre.next;

            }

            k--;

        }

        //如果节点个数小于所求的倒数第k个节点，则返回空

        if(count<a) return null;

        return pre;

转载于:https://www.cnblogs.com/winAlaugh/p/5348269.html