Leetcode面试题02.02- 返回链表倒数第 k 个节点

题目描述

原题链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

示例

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

ANS

思路：写一个函数得到链表的长度，指针从head到指定节点需要挪动的次数就是 len-k 次

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */

  int getlenth(ListNode* a){
     int len=0;
     ListNode *temp=a;
     while(temp){
         len++;
         temp=temp->next;
     }
     return len;
 }

class Solution {
public:
    int kthToLast(ListNode* head, int k) {
         int move=getlenth(head)-k;
         while(head&&move--)
            head=head->next;
        return head->val;
    }
};