输入一个链表,输出该链表中倒数第k个结点。
来源:互联网 发布:wampserver mac 编辑:程序博客网 时间:2024/06/05 21:06
public ListNode FindKthToTail1(ListNode head,int k) { ListNode p=head; int count = 0; while(p!=null){ count++; p=p.next; } if(k>count) return null; ListNode p1=head; for(int i=0;i<count-k;i++){ p1=p1.next; }return p1; }
public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(k<=0)return null;ListNode p1=head;ListNode p2=head;for(int i=0;i<k-1;i++){if(p2==null)return null;p2=p2 .next;}if(p2==null) return null;while(p2.next!=null){p1=p1.next;p2=p2.next;}return p1; }}注意 判断链表节点数时 p!=null 因为最后一个节点包括在内,而 判断指针是否走到最后一个时 p.next!=null 因为把最后一个节点的null作为区别其他节点的标志
阅读全文
0 0
- 链表中倒数第k个结点 输入一个链表,输出该链表中倒数第k个结点。
- 13、输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第K个结点
- 13 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第K个结点
- 输入一个链表,输出该链表中倒数第k个结点。
- 面试题15:输入一个链表,输出该链表中倒数第k个结点。
- 输入一个单向链表,输出该链表中倒数第 k 个结点
- 剑指offer:输入一个链表,输出该链表中倒数第k个结点。
- 面试题15、输入一个链表,输出该链表中倒数第k个结点。
- 输入一个链表,输出该链表中倒数第k个结点。
- 输入一个链表,输出该链表中倒数第k个结点
- libnl移植到ARM Linux
- Request获取url信息以及url带的参数
- VS 2005使用map文件查找程序崩溃原因
- 113. Path Sum II
- linux下如何控制RTS?为了控制RS485发送正常,但无法接收到端发送过来的数据
- 输入一个链表,输出该链表中倒数第k个结点。
- c forEach实现循环跳出
- Windows7 Code::Blocks & Boost 安装编译
- 胖五加油!作为程序员_该如何去挽救一个失败的项目?
- poj 1330_Nearest Common Ancestors_LCA
- RTEMS实现FDT support for Beaglebone
- Java泛型详解
- 编译SOEM(Simle Open EtherCAT Master)-windows篇
- 新建unittest的步骤