LeetCode 热题 HOT 100Java题解之19. 删除链表的倒数第 N 个结点(击败了100%的用户)
2021/12/27 14:07:42
本文主要是介绍LeetCode 热题 HOT 100Java题解之19. 删除链表的倒数第 N 个结点(击败了100%的用户),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目:
给你一个链表,删除链表的倒数第 n
个结点,并且返回链表的头结点。
示例:
输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5]
思路:
感觉这个好像不是很难?
用个双指针也是老套路了,一个先出发一个后出发。
right先走,走到n时left走。等right到终点时,left就到要删的那个节点了
复杂度:
时间复杂度:O(n)
空间复杂度:O(1)
代码:
public ListNode removeNthFromEnd(ListNode head, int n) { if(head == null) return null; ListNode node = new ListNode(0,head); ListNode right = head; ListNode left = node; int count = 0; while(count != n){ right = right.next; count++; } while(right!=null){ right = right.next; left = left.next; } left.next =left.next.next; ListNode res = node.next; return res; }
这篇关于LeetCode 热题 HOT 100Java题解之19. 删除链表的倒数第 N 个结点(击败了100%的用户)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南