JAVA实现链表中倒数第K个节点问题(《剑指offer》)
来源:互联网 发布:新西兰旅游 知乎 编辑:程序博客网 时间:2024/06/15 23:52
题目描述
输入一个链表,输出该链表中倒数第k个结点。
解题思路:
两个指针,先让第一个指针和第二个指针都指向头结点,然后再让第一个指正走(k-1)步,到达第k个节点。然后两个指针同时往后移动,当第一个结点到达末尾的时候,第二个结点所在位置就是倒数第k个节点。
解答:
/*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(head==null||k<=0){ return null; } ListNode last=head; for(int i=1;i<k;i++){ if(head.next!=null){ head=head.next; }else{ return null; } } while(head.next!=null){ head = head.next; last=last.next; } return last; }}
0 0
- JAVA实现链表中倒数第K个节点问题(《剑指offer》)
- JAVA实现链表中倒数第K个节点问题(《剑指offer》)(考虑问题要全面)
- 剑指offer(16):链表中倒数第k个节点
- #剑指offer--(16)链表中倒数第k个节点
- 剑指Offer 面试题22:链表中倒数第k个节点 Java代码实现
- 链表中倒数第k个节点(Java实现)
- 剑指Offer之链表中倒数第K个节点
- 来自《剑指offer》 链表中倒数第k个节点
- 【剑指offer系列】 链表中倒数第k个节点___15
- 剑指offer--15.链表中倒数第k个节点
- 剑指Offer :寻找链表中倒数第K个节点
- 剑指offer 链表中倒数第k个节点
- 剑指offer-链表中倒数第K个节点-php
- 剑指offer-链表中倒数第K个节点
- 剑指offer-14.链表中倒数第k个节点
- 剑指offer---链表中倒数第k个节点
- 剑指offer--链表中倒数第K个节点
- 剑指Offer----链表中倒数第k个节点
- 03 crawler
- Python基础
- 如何用tomcat配置虚拟目录,方法要详细明了
- Hibernate懒加载
- poj 3580 splay
- JAVA实现链表中倒数第K个节点问题(《剑指offer》)
- 《php和mysql web开发》笔记——第10章 使用MySQL数据库
- 函数冗余参数
- Non-negative Partial Sums(单调队列,好题)
- Bundle Adjustment 光束法平差详解
- Node.js第三方库之request
- ocp-34
- ZOJ 3829 Known Notation
- CodeForces 416C Booking System