牛客网《剑指Offer》 链表中倒数第k个结点
来源:互联网 发布:淘宝怎么发布买家秀 编辑:程序博客网 时间:2024/06/05 18:18
题目描述
输入一个链表,输出该链表中倒数第k个结点
方法
设立两个指针,一个在另一个的后面k个位置,计数k次只移动前指针,当前指针到达尾节点时,后指针指向的便是倒数第k个结点。
注意:
当k大于链表长度时,返回NULL。
/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { ListNode *knode = pListHead, *node = pListHead; for(int i =0;i<k;i++){ if(node==NULL) return NULL; node = node->next; } while(node){ knode = knode->next; node = node->next; } return knode; }};
讨论答案:
最佳代码: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
- 牛客网《剑指Offer》 链表中倒数第k个结点
- 剑指Offer之链表中倒数第k个结点
- 剑指offer-15:链表中倒数第k个结点
- 剑指offer系列源码-链表中倒数第k个结点
- 剑指offer--链表中倒数第k个结点
- 剑指Offer之 - 链表中倒数第k个结点
- 剑指offer:链表中倒数第k个结点(链表)
- 剑指Offer-链表中倒数第k个结点
- 剑指offer——链表中倒数第k个结点
- 链表中倒数第k个结点(剑指offer)
- 《剑指offer》链表中倒数第k个结点
- 剑指 offer:链表中倒数第k个结点
- 剑指offer—链表中倒数第k个结点
- 剑指offer--链表中倒数第k个结点-java
- 《剑指offer》——链表中倒数第k个结点
- [剑指offer-1517]链表中倒数第k个结点
- 剑指offer 链表中倒数第k个结点
- 剑指offer-链表中倒数第k个结点
- Java多线程系列(二)-----实现方式
- 文章标题
- nyoj 27 水池数目
- Python列表排序函数
- python27+Sqlmap安装详解
- 牛客网《剑指Offer》 链表中倒数第k个结点
- 百度云网盘速度慢,需要破解版吗?直接获取下载地址
- Codeforces 839E Mother of Dragons(最大团)
- Java 线程池ThreadPoolExecutor(基于jdk1.8)(一)
- web开发中如何对json对象的某一属性对其进行排序
- Opencv之图像浮雕
- immutable日常操作之深入API
- 使用XPath选择DOM元素
- 脚本语言