[剑指offer]6.链表中倒数第k个节点

题目连接：戳这里
题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是一、二、三、四、五、6。这个链表的倒数第3个节点是值为4的节点。
解题思路：先求出链表的长度，再算出倒数第k个节点正数的序号，再从1开始遍历到该节点便可。
java代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode getKthFromEnd(ListNode head, int k) {
        if (head == null) {
        return null;
      } else {
        int len = 1;
        ListNode lenhead=head;
        ListNode ans;
        while (lenhead.next!= null) {
          len++;
            lenhead=lenhead.next;
        }
        int num = len - k + 1;
        for (int i = 1; i <num; i++) {
                head = head.next;
        }
        ans = head;
        return ans;
      }
    }
    }