链表中倒数第k个结点

最新推荐文章于 2022-10-15 19:28:02 发布

原创最新推荐文章于 2022-10-15 19:28:02 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种高效算法来找到链表中倒数第K个节点的方法。通过使用双指针技术，可以在O(n)的时间复杂度内完成这一任务。

题目描述：
输入一个链表，输出该链表中倒数第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) {
         if(k<=0) return null;
         ListNode p1 = head;
         ListNode p2 = head;
         //p2向前移动k个节点
         for(int i=0;i<k-1;i++) {
             if(p2==null) return null;
             p2 = p2.next;
         }
         if(p2==null) return null;
         while(p2.next!=null) {
             p1=p1.next;
             p2=p2.next;
         }
         return p1;
    }
}