当前位置: 代码迷 >> 综合 >> 剑指offer第14题:链表中倒数第k个结点
  详细解决方案

剑指offer第14题:链表中倒数第k个结点

热度:93   发布时间:2023-09-05 18:22:48.0

题目描述
输入一个链表,输出该链表中倒数第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)return head;int count=0;ListNode node=head;while(node!=null){node=node.next;count++;}if(count<k)return null;ListNode res=head;for(int i=0;i<count-k;i++){res=res.next;}return res;}
}
  相关解决方案