(資料圖片)

題目：

實現(xiàn)一種算法，找出單向鏈表中倒數(shù)第 k 個節(jié)點。返回該節(jié)點的值。

注意：本題相對原題稍作改動

示例：

輸入： 1->2->3->4->5 和 k = 2

輸出： 4

代碼實現(xiàn)：

/** * 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 first = head;        ListNode second = head;        //第一個指針先走k步        while (k-- > 0) {            first = first.next;        }        //然后兩個指針在同時前進        while (first != null) {            first = first.next;            second = second.next;        }        return second.val;    }}