《剑指offer》牛客网java题解-链表中倒数第k个结点
2017-08-13 18:26
218 查看
输入一个链表,输出该链表中倒数第k个结点。
采用双指针,让一个先走k步,第二个再开始走,当第一个走到结尾后,第二个指针就走到了倒数的第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; } }
相关文章推荐
- 剑指Offer面试题15(Java版):链表中倒数第K个结点
- 牛客网《剑指Offer》 链表中倒数第k个结点
- 剑指Offer(Java版):链表中倒数第K个结点
- 剑指offer面试题15(java版):链表中倒数第k个结点
- 剑指offer(十三)之链表中倒数第k个结点
- 剑指Offer:面试题15——链表中倒数第k个结点(java实现)
- 牛客网刷题之链表中倒数第k个结点
- 今天开始学Java 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。
- 编程之美—面试题15 链表中倒数第K个结点(java实现)
- 剑指offer系列-T15链表中倒数第k个结点
- 剑指offer 15题 【代码的鲁棒性】链表中倒数第k个结点
- 求链表中倒数第k个结点-Java实现
- 剑指offer·-链表中倒数第k个结点
- 剑指offer练习一 输入一个链表,输出该链表中倒数第k个结点。
- 剑指Offer——(14)链表中倒数第k个结点
- 《剑指offer》牛客网java题解-从尾到头打印链表
- 剑指offer面试题15:链表中倒数第k个结点
- 输入链表输出该链表倒数第k个结点java实现
- 剑指offer---链表中倒数第k个结点
- 剑指offer:链表中倒数第k个结点(java)