剑指offer每日一刷-2017年11月24日
来源:互联网 发布:适合mac的杀毒软件 编辑:程序博客网 时间:2024/06/01 09:12
题目:
链表中倒数第k个接点
题目描述:
输入一个链表,输出该链表中倒数第k个结点。
/** * 链表的定义 */public class ListNode {int val;ListNode next=null;ListNode(int val){this.val = val;}}
创建两个指针pre和last,先让两者均指向头结点,然后让pre指针走k-1步,指向第k个节点,这样pre和last就相差k-1个结点,last就指向pre的倒数第k个结点。然后两个指针同时向后移动,当指针pre达到末尾的时候,第二个指针所指向就是倒数第k个结点了。
//运行时间为21ms,占用内存空间在22M左右public ListNode FindKthToTail(ListNode head,int k){if(head==null || k<=0){return null;}//创建两个指针均指向链表头结点ListNode pre=head,last=head;//循环k-1次,让指针pre移动k-1次,指向第k个结点//这样指针pre和last就相差k-1个结点,last就指向pre的倒数第k个结点for(int i=1;i<k;i++){if(pre.next !=null){pre = pre.next;}else{return null; //如果指针的长度不足k,则返回null}}//指针pre和last相差k-1个结点,将两者同时向后移动,//这样当指针指向最后一个结点时,last就指向倒数第k个结点while(pre.next != null){pre = pre.next;last = last.next;}return last;}
方法二:较简洁的方法
/* * 方法二,较简洁的方法 */public ListNode FindKthToTail(ListNode head,int k){ListNode pre,last;pre = last = head;int i = 0;for(;pre!=null;i++){if(i>=k) //指针pre向后走k-1步后,last向后走,两者相差k-1步,正好last是pre的倒数第k个last = last.next;pre = pre.next;}return i<k?null:last;}方法三:可以使用堆栈stack,将链表反转,之后找到正数第k个结点就是需要的返回值。
阅读全文
0 0
- 剑指offer每日一刷-2017年11月24日(补2017年11月23日)
- 剑指offer每日一刷-2017年11月24日
- 剑指Offer每日一刷 -2017年11月11日
- 剑指Offer每日一刷 -2017年11月10日
- 剑指offer每日一刷-2017年11月12日
- 剑指offer每日一刷-2017年11月13日
- 剑指offer每日一刷-2017年11月14日
- 剑指offer每日一刷-2017年11月15日
- 剑指offer每日一刷-2017年11月16日
- 剑指offer每日一刷-2017年11月17日
- 剑指offer每日一刷-2017年11月19日
- 剑指offer每日一刷-2017年11月20日
- 剑指offer每日一刷-2017年11月21日
- 剑指offer每日一刷-2017年11月22日
- 剑指offer每日一刷2017年12月5日
- 剑指offer每日一刷
- IDEA每日提醒2017年11月3日
- 每日一练10月26日
- [BZOJ2631]tree(LCT)
- hdu1557权利指数(二进制枚举)
- Windows 安装 pytorch
- XML
- HBASE-1.1.12集群启动之后Hmaster,HregionServer进程会很快死掉问题
- 剑指offer每日一刷-2017年11月24日
- Just Finish it up UVA
- laravel框架总结(二)
- Unable to locate package
- Java for Web学习笔记(九六):持久化初探(1)数据存储
- 属性动画-菜单以散开的方式弹出
- Ubuntu Apache2 配置.htaccess 隐藏thinkPHP项目index.php无效正确解决办法!!!!!!
- 使用ECSShadowscoks服务器
- 守护进程