剑指offer22倒数第k个节点

最新推荐文章于 2024-08-15 21:00:00 发布

Jason刘大石

最新推荐文章于 2024-08-15 21:00:00 发布

阅读量93

点赞数

分类专栏：数据结构与算法刷题

本文链接：https://blog.csdn.net/qq_28155385/article/details/96118230

版权

数据结构与算法刷题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if (head == null || k == 0)
            return null;
        ListNode pA = head;
        ListNode pB = null;
        for(int i = 0; i < k-1;i++){
            if(pA.next != null)
                pA = pA.next;
            else
                return null;
        }
        
            pB = head;
         while(pA.next != null){
             pA = pA.next;
             pB = pB.next;
         }
        return pB;
        
    }
}