剑指offer JZ14 链表中第k个结点

最新推荐文章于 2022-01-07 17:18:54 发布

刘奉钦-以书会友

最新推荐文章于 2022-01-07 17:18:54 发布

阅读量92

点赞数

分类专栏： java 学习思考

本文链接：https://blog.csdn.net/Kevin1906/article/details/115448210

版权

学习同时被 3 个专栏收录

66 篇文章 0 订阅

订阅专栏

java

38 篇文章 0 订阅

订阅专栏

思考

34 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何在链表中找到倒数第k个节点的问题。通过使用两个指针，首先让第一个指针移动k步，然后两个指针同步移动，当第一个指针到达链表尾部时，第二个指针所指向的节点即为倒数第k个节点。这种方法有效地解决了链表长度小于k的情况。

摘要由CSDN通过智能技术生成

链表中第k个结点

输入一个链表，输出该链表中倒数第k个结点。
如果该链表长度小于k，请返回空。

思路

让第一个指针先走到k的位置，再两两个指针一起走，当第一个指针到达最后一个位置的时候，第二个指针就是倒数第k个

public ListNode FindKthToTail (ListNode pHead, int k) {
        if(pHead==null||k==0)
            return null;
        // write code here
       
        int count = 1;
        ListNode p = pHead;
        while(p.next!=null){ // k若等于2，指针移动1次即可
            p = p.next;
            if(count>=k){ //从第7个开始，第二个指针开始后移
                pHead = pHead.next;
            }
            count++;
        }
        if(count<k) //如果count小于k，说明链长度小于k
            return null;
        return pHead;
    }