[Java] 找出链表中倒数第k个节点

某公司的专业一面面试题

默默地用Java写：

1.大致的数据结构：

class Node{
   Node(int value, Node nnode){
      this.value=value;
      this.nnode=nnode;
   }
}

2.找到倒数第k个节点的函数findknode()

public static Node findknode(Node head, int k){
  if ((Null==head) || (Null==head.nnode))
      return head;
  cur=head;
  knode=head;
  nextnode=Null;
  count=0;
  while(cur!=Null){
     count+=1;
     if(count>=k){
         nextnode=knode.nnode;
         knode=nextnode;
      }
     nextnode=cur.nnode;
     cur=nextnode;
  }
  return knode;
}

实际上就是快慢指针的思想，对于链表实际长度小于k的情况，默认返回头节点head。

欢迎指正~