leetcode2——链表中倒数第k个节点

给定一个链表: 1->2->3->4->5, 和 k = 2.
返回链表 4->5.

• 思路1：先遍历链表，计算表长n。再遍历n-k步，找到所求。
• 思路2：使用双向循环链表，沿pre走k步，找到所求。
• 思路3：使用单链表，设置指针former、latter，初始指向头结点。former先走k步（former距离表尾还有n-k步），再former、latter共同走n-k步（即former指向null）。

/**
 * 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 former=head,latter=head;
        for(int i=0;i<k;i++)
            former=former.next;
        while(former!=null)
        {
            former=former.next;
            latter=latter.next;
        }   
        return latter;                        
    }
}

参考：leetcode解题精华