題目：輸入一個(gè)鏈表，輸出該鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)。

解析：需要逆向輸出節(jié)點(diǎn)，可以正向把所有的節(jié)點(diǎn)都保存到list里，然后再逆向的輸出

/* public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;} }*/ import java.util.ArrayList; import java.util.List; public class Solution {public ListNode FindKthToTail(ListNode head,int k) {List<ListNode> list = new ArrayList<>();if(head==null||k==0){return null;}while(head!=null){list.add(head);head=head.next;}if(k<0||k>list.size()){return null;}return list.get(list.size()-k);} }

總結(jié)

以上是生活随笔為你收集整理的《剑指offer》链表中倒数第k个结点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。