面试0202

leetcode面试0202

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

**注意：**本题相对原题稍作改动

示例：

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

说明：

给定的 k 保证是有效的。

/**
 * 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) {
        //temp储存当前遍历的节点
        ListNode temp=head;

        //flag储存当前遍历的节点的坐标
        int flag=0;

        //找出链表节点的总数
        int size=0;
        while(temp.next!=null)
        {
            temp=temp.next;
            size++;
        }

        temp=head;
        while(flag<=size-k)
        {
            temp=temp.next;
            flag++;
        }

        return temp.val;

    }
}