需要 给一个头,ListNode head,和要找到索引 int k
然后需要ListNode cur = head 来标记当前是哪一个ListNode
int Index =0 来记录当前node的Index(head的索引为0)
public ListNode findIndex(ListNode head,int k){
// corner case 头是空或者k<0,肯定找不到(注意head索引是0)
if (head == null || k < 0){
return null;
}
int Index = 0; // Index用来当作索引,记录当前node的索引
ListNode cur = head; // 用来标记当前是哪一个ListNode
while (Index != k && cur != null){
cur = cur.next; // cur传向下一个
Index++;
}
return cur;
}