题解 | #链表中倒数最后k个结点#
链表中倒数最后k个结点
https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
思路:双指针法,让fast指针先走k步,然后一起走,当fast等于null,输出slow即可。需要注意的细节:1、pHead为空的判断,二是k不合理的情况。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode FindKthToTail (ListNode pHead, int k) { if(pHead == null){ return pHead; } // write code here //双指针法,让fast指针先走k步,然后一起走,当fast等于null,输出slow即可 ListNode fast = pHead; ListNode slow = pHead; for(int i = 0 ; i < k ;i ++){ //要注意k值不合理的情况 if(fast != null){ fast = fast.next; }else{ return null; } } while(fast != null){ fast = fast .next ; slow = slow.next; } return slow; } }
剑指offer刷题总结 文章被收录于专栏
本专栏是本人刷剑指offer的记录总结,也欢迎大家评论区留言讨论交流~