返回链表的倒数第K个结点

最新推荐文章于 2024-07-15 14:38:26 发布

原创最新推荐文章于 2024-07-15 14:38:26 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了如何在链表数据结构中找到倒数第K个节点，这种问题在算法和数据结构中常见，适用于链表操作和遍历。通过双指针技巧，可以有效地找到目标节点，提高效率。



//方法一：
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        int len = 0;
        for (ListNode c = head; c != null; c = c.next) {
            len++;
        }
        
        if (len < k) {
            return null;
        }
        
        int steps = len - k;
        ListNode r = head;
        for (int i = 0; i < steps; i++) {
            r = r.next;
        }
        
        return r;
    }
}


//方法二：
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode front = head;
        ListNode back = head;
        
        for (int i = 0; i < k; i++) {
            if (front == null) {
                return null;
            }
            front = front.next;
        }
        
        while (front != null) {
            back = back.next;
            front = front.next;
        }
        
        return back;
    }
}