剑指offer 链表中的第k个节点

 

解法1：双指针，先找到正向的第k个，然后两个指针向后移动，指针left指向的就是倒数第k个节点

 

 

 

 解法2：递归，先从头到尾递归下去，再在递归返回时计算当前是第几个

注意：别忘了，边界检查

 

posted @ 2019-11-17 13:11  寅鸷  阅读(104)  评论(0)  编辑  收藏  举报