剑指 Offer 22. 链表中倒数第k个节点
2021/10/26 6:13:02
本文主要是介绍剑指 Offer 22. 链表中倒数第k个节点,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
力扣打卡:剑指 Offer 22. 链表中倒数第k个节点
解题思路
使用虚拟的头节点,使得头节点像普通节点一样可以直接索引
减少判断的条件
代码
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode getKthFromEnd(ListNode head, int k) { ListNode dummy = new ListNode(); dummy.next = head; ListNode fast=head,slow=dummy; while(fast != null && k!=0){ k--; fast=fast.next; if(fast==null && k!=0) return head; // 如果删除的范围超出了长度,直接返回原节点 } while(fast!=null){ // 一直遍历到末尾 fast=fast.next; slow=slow.next; } return slow.next; } }
这篇关于剑指 Offer 22. 链表中倒数第k个节点的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-19永别了,微服务架构!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?