算法：输入一个链表，输出该链表中倒数第k个结点。

算法：输入一个链表，输出该链表中倒数第k个结点。《剑指offer》

思路加到注释里面了；

1：两个if判断是否返回值为空，首个为空，没有第k个值；

2：for循环找到倒数第k个值，返回为answer，也就是第count-k

/*** @Author liguo* @Description 输入一个链表，输出该链表中倒数第k个结点。* @Data 2018-08-12 23:40*/
/*
public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}
}*/class Solution {public ListNode FindKthToTail(ListNode list,int k) {//两个if判断是否返回值为空，首个为空，没有第k个值；if(list == null)           return list;ListNode node = list;int count = 0;              //定义节统计节点个数if(node != null){count++;node = node.next;}if(count < k)             return null;//for循环找到倒数第k个值，返回为answer，也就是第count-kListNode p = list;for(int i=0; i<count-k; i++){p = p.next;}return p;}

转载于:https://www.cnblogs.com/liguo-wang/p/9465581.html

算法：输入一个链表，输出该链表中倒数第k个结点。相关推荐

【编程题目】输入一个单向链表，输出该链表中倒数第 k 个结点
第 13 题(链表): 题目:输入一个单向链表,输出该链表中倒数第 k 个结点.链表的倒数第 0 个结点为链表的尾指针. 链表结点定义如下: struct ListNode { int m_nKey ...
一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针
输入一个单向链表,输出该链表中倒数第k个结点.链表的倒数第0个结点为链表的尾指针 typedef struct _node_t {struct _node_t *next;int data; }Nod ...
输出链表中倒数第k个结点
题目描述输入一个链表,输出该链表中倒数第k个结点. 分类:链表解法1:双指针,第一个指针先走k步,然后第二个指针也开始走,当第一个指针到达末尾,第二个指针也就是到了倒数第k个节点要注意null链表 ...
输出该链表中倒数第k个结点
package demo;/* public class headNode {int val;headNode next = null;headNode(int val) {this.val = va ...
华为机试HJ51：输出单向链表中倒数第k个结点
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针. ...
蓝蓝算法06--输出链表中倒数第k个结点
题目描述输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针. 链表结点定义如下: struct ListNode {int m_nKey;ListNode* m_pNe ...
【Java】找到链表中倒数第k个结点
题目描述 : 输入一个链表,输出该链表中倒数第k个结点. 解题思路 : 1.根据以上链表进行分析 2.算法思想 : 定义两个引用,即快慢指针,都从头节点开始向后走: 要找到倒数第k个节点,即要让快指针 ...
剑指offer_第14题_链表中倒数第k个结点_Python
题目描述输入一个链表,输出该链表中倒数第k个结点. 理解链表详解 python数据结构之链表解题思路思路1 确定链表种结点个数lenth 倒数第k个结点就是第length-k+1个结点需要考 ...
剑指offer：链表中倒数第k个结点 python实现
链表中倒数第k个结点输入一个链表,输出该链表中倒数第k个结点. 解题思路暴力求解: 判断链表是否为空: 复制链表,遍历一遍统计其长度: 如果长度小于k.则返回None: 否则,返回其长度-k的链表 ...

算法：输入一个链表，输出该链表中倒数第k个结点。

算法：输入一个链表，输出该链表中倒数第k个结点。相关推荐

最新文章

热门文章