LeetCode 每日一题 剑指 Offer 22. 链表中倒数第k个节点——算法题练习Day3

https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/

         比较经典而且简单的一道题目，解题思路用的是两个指针，一前一后去遍历整个单向链表，第二个指针比第一个指针晚k个节点出发，故当第一个指针到达链表末尾时，第二个指针指向的就是链表中倒数第k个节点，如果有优化的思路或者更好的方案希望各路大神不吝赐教。

执行结果：

代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode GetKthFromEnd(ListNode head, int k) {
        ListNode nodeSecond = head;
        while(head.next != null && k > 1)
        {
            head = head.next;
            k--;
        }
        while(head.next != null)
        {
            head = head.next;
            nodeSecond = nodeSecond.next;
        }
        return nodeSecond;
    }
}