剑指Offer-链表中倒数第k个结点

Myth丶恋晨 2022-08-04 12:50 110阅读 0赞

**链表中倒数第k个结点**

题目描述：  
  输入一个链表，输出该链表中倒数第k个结点。

解题思路：  
  采用快慢指针方法，先让a指针前进k步，然后ab指针一同前进，当a指针为null时，返回b指针即可。  
注意：  
  考虑特殊情况，比如链表为空，或者链表的长度小于k等。

下面是我的Java代码：

/*
    public class ListNode {
        int val;
        ListNode next = null;
        ListNode(int val) {
            this.val = val;
        }
    }*/
    public class Solution {
        public ListNode FindKthToTail(ListNode head,int k) {
            if(null == head){
                return null;
            }
            ListNode temp = head;
            int length = 0;
            while(null != temp){
                temp = temp.next;
                length++;
            }
            if(length<k){
                return null;
            }
            ListNode gok = head;
            int i = k ;
            while(i > 0){
                gok = gok.next;
                i--;
            }
            while (null != gok){
                head = head.next;
                gok = gok.next;
            }
            return head;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer-链表中倒数第k个结点

链表中倒数第k个结点题目描述：输入一个链表，输出该链表中倒数第k个结点。解题思路：采用快慢指针方法，先让a指针前进k步，然后ab指针一同前进，

Myth丶恋晨/ 2022年08月04日 12:50/ 0 赞/ 111 阅读

相关剑指Offer | 链表中倒数第k个结点

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

古城微笑少年丶/ 2022年05月24日 03:44/ 0 赞/ 134 阅读

相关【剑指Offer】12链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。时间限制：1秒；空间限制：32768K；本题知识点：链表解题思路注意返回的是Node，而不是Node

逃离我推掉我的手/ 2022年05月06日 10:46/ 0 赞/ 121 阅读

相关剑指offer:链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。 AC C++ Solution: 使用双指针法,一个指针先移动k-1步, 然后同时移动, 快指针到达链表末尾时,

àì夳堔傛蜴生んèń/ 2022年04月10日 07:54/ 0 赞/ 128 阅读

相关【剑指offer】链表中倒数第k个结点

链表中倒数第k个结点题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路设置两个指针，让其中一个指针比另一个指针先前移k-1步，然后两个指针同

忘是亡心i/ 2022年04月08日 17:11/ 0 赞/ 246 阅读

相关《剑指offer》之链表中倒数第k个结点

《剑指offer》之链表中倒数第k个结点题目：输入一个链表，输出该链表中倒数第k个结点。分析：倒数第k个节点，也就是正数的第n-k+1个节点(链长为n),例如：在n

迷南。/ 2022年03月19日 15:11/ 0 赞/ 113 阅读

相关【剑指Offer】（链表）链表中倒数第k个结点

题目链接：[https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11

迷南。/ 2022年03月17日 14:20/ 0 赞/ 121 阅读

相关剑指Offer-链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。初步解题思路：先求出链表总长，再从头遍历到倒数第k个结点。最优解：这个想法很巧妙。因为求得是倒数第k个，所以

╰半夏微凉°/ 2022年02月28日 13:16/ 0 赞/ 188 阅读

相关剑指offer链表中倒数第k个结点

题目:输入一个链表，输出该链表中倒数第K个节点；为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第一个结点。题目分析： ![在这里插入图

素颜马尾好姑娘i/ 2021年09月19日 18:38/ 0 赞/ 340 阅读

相关剑指offer：链表中倒数第k个结点

试题：输入一个链表，输出该链表中倒数第k个结点。代码：很巧妙的思想，使用一个指针先走k-1步是的p与q相距k个节点。然后两个指针一直往下走，知道探底。 /

我不是女神ヾ/ 2021年06月24日 16:00/ 0 赞/ 325 阅读