leetcode Remove Nth Node From End of List
来源:互联网 发布:ipad pro毛笔字软件 编辑:程序博客网 时间:2024/06/08 07:43
题目:
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3->5.
Note:
Given n will always be valid.
Try to do this in one pass.
利用双指针的思想,先让前指针移动n步,然后前后指针一起移动。当前指针移动到链表结尾时,后指针恰好指在索要删除的节点。
代码:
public ListNode removeNthFromEnd(ListNode head, int n) { if (head == null || head.next == null) return null; ListNode first = head; ListNode second = head; for (int i = 0; i < n; i++) { first = first.next; } if (first == null) return head.next; while (first.next != null) { first = first.next; second = second.next; } second.next = second.next.next; return head; }
0 0
- LeetCode[Linked List]: Remove Nth Node From End of List
- 19. Remove Nth Node From End of List leetcode list
- [Leetcode]LeetCode 19:Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- [Leetcode] Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- leetcode 40: Remove Nth Node From End of List
- [LeetCode] Remove Nth Node From End of List
- Leetcode 19 Remove Nth Node From End of List
- [Leetcode] Remove Nth Node From End of List
- [LeetCode]Remove Nth Node From End of List
- LeetCode-Remove Nth Node From End of List
- [LeetCode] Remove Nth Node From End of List
- LeetCode 19: Remove Nth Node From End of List
- LeetCode - Remove Nth Node From End of List
- LeetCode | Remove Nth Node From End of List
- leetcode之Remove Nth Node From End of List
- html学习教程3
- 观察者模式
- (转)设计模式六大原则(4):接口隔离原则
- MongoDB MapReduce 实战<2>
- android Scheme使用 打开指定的Activity
- leetcode Remove Nth Node From End of List
- 一厢情愿地为了压榨开发人员
- USACO--2.1Sorting a Three-Valued Sequence
- 国外软件外包项目网站(适用软件兼职)
- css 条件注释区分非IE浏览器
- LINK : fatal error LNK1123 (VS2010)
- Q-Learning的一个简单的教程
- oracle func_multi_like函数实现模糊匹配多个
- [Unity基础]unity脚本的生命周期