剑指offer15：链表中倒数第k个节点

原创于 2017-03-31 15:00:16 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

剑指offer 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种寻找链表中倒数第K个节点的方法，通过使用双指针技术有效地解决了这一问题。首先介绍了算法的基本思路，然后详细展示了实现该功能的Java代码示例。

/**
 * Created by WHZ on 2017/3/31.
 */
public class offer15 {

    private class ListNode{
        int val;
        ListNode next;
    }
    ListNode FindKthToTail(ListNode pHead,int k){
        if(pHead==null || k==0) return null;
        ListNode pAhead = pHead;
        ListNode pBehind = null;
        for(int i=0;i<k-1;i++){
            if(pAhead.next!=null){
                pAhead=pAhead.next;
            }else {
                return null;
            }
        }
        pBehind = pHead;
        while(pAhead.next!=null){
            pAhead = pAhead.next;
            pBehind = pBehind.next;
        }
        return pBehind;
    }
}