链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个结点。

---

解法一:

if(head==null||k<=0)return null;           ListNode nodePre=head;           ListNode nodeLast=head;           for(int i=1;i<k;i++){               if(nodePre.next!=null)nodePre=nodePre.next;               else return null;           }           while(nodePre.next!=null){               nodePre = nodePre.next;               nodeLast=nodeLast.next;           }           return nodeLast;

解法二:

public ListNode FindKthToTail(ListNode head, int k)    {            if(k<=0)            {                return null;            }            List<ListNode> list = new List<ListNode>();            while (head!=null)            {                list.Add(head);                head = head.next;            }            int count =list.Count;        if (count > 0&&count-k>=0) //注意边界条件呀!!!            {                return list[count - k];            }            else            {                return null;            }    }