題目描述輸入一個鏈表，輸出該鏈表中倒數第k個結點。

分類:鏈表

解法1：雙指針，第一個指針先走k步，然后第二個指針也開始走，當第一個指針到達末尾，第二個指針也就是到了倒數第k個節點

要注意null鏈表和鏈表長度不足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) {int i = 0;????? ?ListNode cur = head;while(cur!=null&&i++<k){cur = cur.next;}if(i<k) return null;while(cur!=null){head = head.next;cur = cur.next;}return head;} }

總結

以上是生活随笔為你收集整理的输出链表中倒数第k个结点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。