剑指Offer

题目描述

输入一个链表，输出该链表中倒数第k个结点。

解题思路

利用两个指针，第一个指针先走k步，然后第二个指针从头开始走，当第一个指针到达最后时，第二个指针指向的结点就是倒数k个。如果第一个指针走到链表的尾部还没有到达k，那么返回null。

实现

/*链表结点的定义*/ 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 || head == null) return null; ListNode p1 = head, p2 = head; int c = 0; while (p1 != null && c < k){ p1 = p1.next; c++; } if (c < k) return null; while (p1 != null){ p1 = p1.next; p2 = p2.next; } return p2; } }