链表中倒数第k个结点
来源:互联网 发布:java semaphore 编辑:程序博客网 时间:2024/05/21 03:24
题目描述
输入一个链表,输出该链表中倒数第k个结点。
最佳代码:Java代码,通过校验。代码思路如下:两个指针,先让第一个指针和第二个指针都指向头结点,然后再让第一个指正走(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 pre=head; ListNode last=head; for(int i=1;i<k;i++){ if(pre.next!=null){ pre=pre.next; }else{ return null; } } while(pre.next!=null){ pre = pre.next; last=last.next; } return last; } }
0 0
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第 k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 输出链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 链表中倒数第k个结点
- 链表中倒数第k个结点
- 查找链表中倒数第k 个结点
- 链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 链表中倒数第k个结点
- 链表中倒数第k个结点[数据结构]
- 链表中倒数第k个结点
- log4j.properties
- Count and Say
- 撰邹茁转族综爪子
- 面向对象的技术
- 二叉树的创建和前序中序后序遍历
- 链表中倒数第k个结点
- 啄注着着赚锥走昨
- Android Slqite 有无索引测试
- ALM工具使用
- 图灵机器人智能聊天—代码分析
- 最长公共子序列(LCS)-动态规划
- 淄抓阻准揍赚字祝
- Java类加载原理解析
- android popupWindow