剑指Offer--第22题 链表中倒数第k个节点

第22题 链表中倒数第k个节点

题目： 输入一个链表，输出该链表中倒数第k个结点。
我的思路 之前好像看过类似的题目，所以思路大致为，建立连个临时节点p和q，p先走k步到达第k个节点，然后q节点开始走，到p到达尾部指向空的时候，q就是倒数第k个节点。
我的low代码

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
    if(head==null) {
		   return null;
	   }
	   ListNode temp = head;
	   head = new ListNode(-1);
	   head.next = temp;
	   //p比q提前走k步；
	   ListNode p = head;
	   ListNode q = head;
	   //循环；
	   for(int i=0;i<k;i++) {
		   if(p.next!=null) {   // **注意这里的条件**
			   p=p.next;
		   }else { //链表的长度小于k，提前结束；
			   return null;
		   }
	   }
	   
	   //p,q同时走，当p到达链表尾部的时候p刚好走到倒数第k个节点；
	   while(p!=null) { //** 注意这里的条件**
		   p=p.next;
		   q = q.next;
	   }
	   return q;
    }

需要注意两个判断条件
优雅的代码

链接：https://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a
来源：牛客网

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null||k<=0){
            return null;
        }
        ListNode pre=head;
        ListNode last=head;       
        for(int i=1;i<k;i++){
            if(pre.next!=null){
                pre=pre.next;
            }else{
                return null;
            }
        }
        while(pre.next!=null){
            pre = pre.next;
            last=last.next;
        }
        return last;
    }
}

其实思路差不多，只是我在写关于链表的时候习惯添加一个头指针。