Java实现-删除链表中倒数第n个节点
来源:互联网 发布:mysql group by 多列 编辑:程序博客网 时间:2024/06/02 03:26
给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。
注意事项
链表中的节点个数大于等于n
样例
给出链表1->2->3->4->5->null和 n = 2.
删除倒数第二个节点之后,这个链表将变成1->2->3->5->null.
挑战
O(n)时间复杂度
/** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int val) { * this.val = val; * this.next = null; * } * } */ public class Solution { /** * @param head: The first node of linked list. * @param n: An integer. * @return: The head of linked list. */ ListNode removeNthFromEnd(ListNode head, int n) { // write your code here ListNode dummy=new ListNode(-1);if(head==null){return head;}dummy.next=head;ListNode front=dummy;ListNode tail=dummy;int num=0;while(front!=null&&num<=n){front=front.next;num++;}while(front!=null){front=front.next;tail=tail.next;}tail.next=tail.next.next;return dummy.next; }}
阅读全文
0 0
- Java实现-删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第N个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 高效程序员的特征
- 《Keyword Search over RDF Graphs》——读书笔记
- Java实现-删除元素
- 用户体验总结
- 详解C#中的反射
- Java实现-删除链表中倒数第n个节点
- failed to find Build Tools revision 23.0.0 rc2 Install Build Tools 23.0.0 rc2 and sync project
- 价值感 愿景树立
- libqrencode学习笔记(一): VS2015编译qrencode-3.4.4
- 10个Java常见运行时异常
- 在java中String类为什么要设计成final?
- 学习Linux命令(45)
- MySQL性能优化(特别是最后保证随机查到数据的思想,而不是前几条)
- 哈希表的应用之电话本