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

    1. 输入：1->2->3->4->5 和 k = 2
    2. 输入： 4
    4. 说明：
    5. 给定的k保证是有效的

    这道题其实就是双指针：

    • 第一个指针默认指向 head 节点 ，第二个指针指向 head+k 位置的节点；
    • 如果第二个指针 next 不为空，双指针同时往后偏移，直至第二个指针指向的是链表的尾结点；
    1. /**
    2.  * Definition for singly-linked list.
    3.  * struct ListNode {
    4.  *     int val;
    5.  *     struct ListNode *next;
    6.  * };
    7.  */
    9.  int kthToLast(struct ListNode* head, int k){
    10.     struct ListNode *node = head;
    11.     struct ListNode *target = head;
    12.     // 首先第二个指针找到第k个节点
    13.     while (k--) {
    14.         node = node->next;
    15.     }
    16.     // 双指针同时移动，直到第二个指针指向尾节点
    17.     while (node) {
    18.         node = node->next;
    19.         target = target->next;
    20.     }
    21.     return target->val;
    22. }