每天一道算法题(链表中倒数节点-快慢指针)

一道简单的算法题,要求找到链表中的倒数第k个节点。常规方法是先获取链表长度再定位,但评论中的大神提供了更巧妙的解决方案:使用快慢指针,快指针先走k步,然后两者同步行走,当快指针到达末尾,慢指针则指向倒数第k个节点。此方法巧妙地避免了计算链表长度的步骤。
摘要由CSDN通过智能技术生成

 这是一道定位为简单的题,看到题目我想的就是链表没有大小,要想取倒数就需要先把大小取出来,然后再来通过倒数的数取出节点,如下:

public ListNode getKthFromEnd(ListNode head, int k) {
        int size = 1 ;
        ListNode n = head ;
        while((n = n.next) != null){
            size ++ ;
        }

        int miss = size - k ;
        if(miss == 0){
            return head ;
        }
        int index = 1 ;
        ListNode res = head ;
        while((res = res.next) != null){
            index++ ;
            if(index > miss){
                return res ;
            }
        }
        return null ;
   
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值