您的位置:首页 > Web前端

《剑指offer》牛客网java题解-链表中倒数第k个结点

2017-08-13 18:26 218 查看
输入一个链表,输出该链表中倒数第k个结点。

采用双指针,让一个先走k步,第二个再开始走,当第一个走到结尾后,第二个指针就走到了倒数的第k个节点。

public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
int i =1;
if(head == null) return null;
ListNode first = head;
while(i<=k&&first!=null){
i++;
first = first.next;
}
if(k>=i) return null;
ListNode second = head;
if (first == null) return head;
while(first!=null){
first = first.next;
second =second.next;
}
return second;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: