找出单链表的倒数第k个元素

一、思路：有两个指针分别向LinkList,它们分别是 low,height;先是height先向前移动k个位置，然后low和height一起向前移动，一直到height到达链表的末尾，这是low所指的位置就是倒是第k个元素，考虑到的边界值有k<1或者k>LinkList的长度的时候或者LinkList为空的时候。

二、代码：

public LinkList kNum(LinkList list,int k) { if(list==null||k<1) return null; int num=0; LinkList low=list; LinkList height=list; while(height!=null) { if(num!=k) { height=height.next; num++; } low=low.next; height=height.next; } if(num<k) return null; else return low; }