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

链表中倒数第k个结点

http://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a

维护两个指针,第一个指针先走k-1步,第二个指针保持不动;从第k步开始,两个指针一起向后移动。
// 维护两个指针,一前一后,让我想起了经典的尺取法...

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head == null||k<=0){
            return null;
        }

        ListNode l = head,r = head;
        for(int i=0;i<k-1;i++){
            if(r.next==null){
                return null;
            }
            r = r.next;
        }
        while(r.next!=null){
            r = r.next;
            l = l.next;
        }
        return l;
    }

}
全部评论

相关推荐

07-25 10:17
仰恩大学 营销
bg双非,被挂了
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
06-07 00:00
已编辑
腾讯_后端开发
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务