链表的截取
2019-03-17 13:14
51 查看
版权声明:如需转载,请写明出处 https://blog.csdn.net/weixin_43113679/article/details/88617747
输入一个链表,输出该链表中倒数第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) { ListNode p =head; ListNode q =head; int i =0; for(;q!=null;++i){ if(i>=k){ p=p.next; } q=q.next; } return i < k ? null : p; } }
链接:https://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a
来源:牛客网
思路是这上面的,我看完思路自己写的代码,可是进入了一个误区,还是基础没打牢,在这上面有个判断,一开始想的是ListNode.next为null时跳出,最后调试发现少一次循环也就是少移一次。有个小细节就是对于链表{1,2,3,4,5},如果要的是倒数第3个结点,不是光{3},而是{3,4,5},你要的这个结点用通俗的话讲就是整个链表的子链表,(从你要的结点开始截取一直到末尾)。
相关文章推荐
- Asoc dapm(五) - dapm widget链表更新
- linux截取字符串的多种方法
- C#字符串测试---------字符串截取,字符串分割
- 链表经典问题——猴子选大王
- FZU 1492 地震预测(模拟链表)(技巧题)
- 链表中环的入口节点
- 【C++】无头单链表面试题(2)
- 为什么数组查询效率高于链表
- linux内核链表分析与实践
- 比较顺序表和链表的优缺点
- C算法精解---链表(2)
- C 数据结构使用数组和链表实现栈
- UVa 12657 Boxes in a Line(双向链表的应用)
- 单链表定义
- 趣味编程:函数式链表的快速排序
- 选首领: 链表应用
- LintCode 删除排序链表中的重复元素
- halcon 如何把一个region截取出来保存为图像
- 小白学数据结构——一、线性结构(数组&链表)
- 图的基本存储的基本方式二 链表