實現(xiàn)一種算法，找出單向鏈表中倒數(shù)第 k 個節(jié)點。返回該節(jié)點的值。注意：本題相對原題稍作改動示例：輸入： 1->2->3->4->5 和 k = 2
輸出： 4
說明：給定的 k 保證是有效的。解析，考慮兩個指針，p指針先走k步，接著p,q一起走，當p走到最后一個元素時，q正好位于倒數(shù)第k個節(jié)點
/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public int kthToLast(ListNode head, int k) {ListNode p=head;for(int i=1;i<k;i++){p=p.next;}ListNode q=head;while(p.next!=null){p=p.next;q=q.next;}return q.val;}
}

總結

以上是生活随笔為你收集整理的链表倒数第k个节点_面试题 02.02. 返回倒数第 k 个节点的全部內容，希望文章能夠幫你解決所遇到的問題。

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