LintCode- 删除链表中倒数第n个节点
来源:互联网 发布:linux用户和组管理命令 编辑:程序博客网 时间:2024/06/01 10:20
容易 删除链表中倒数第n个节点 查看运行结果
28% 通过
给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。
您在真实的面试中是否遇到过这个题? Yes
样例
给出链表1->2->3->4->5->null和 n = 2.
删除倒数第二个节点之后,这个链表将变成1->2->3->5->null.
注意
链表中的节点个数大于等于n
挑战
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) { if(head.next==null||head==null){ return null; } ListNode reHead = head,returnHead = head; for(int i=0;i<n;i++){ head=head.next; } if(head==null){ return returnHead.next; } while(head.next!=null){ head=head.next; reHead=reHead.next; } reHead.next=reHead.next.next; return returnHead; }}
0 0
- lintCode-删除链表中倒数第n个节点
- lintcode-删除链表中倒数第n个节点-174
- LintCode- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点(LintCode)
- LintCode 删除链表中倒数第n个节点
- lintcode ----删除链表中倒数第n个节点
- LintCode 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点-LintCode
- lintcode——删除链表中倒数第n个节点
- Lintcode 174.删除链表中倒数第n个节点
- LintCode-删除链表中倒数第n个节点
- lintcode 174 删除链表中倒数第n个节点
- LintCode : 删除链表中倒数第n个节点
- [LintCode]174.删除链表中倒数第n个节点
- LintCode 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点-LintCode
- lintcode删除链表中倒数第n个节点
- Lintcode删除链表中倒数第n个节点
- codeforces571A. Lengthening Sticks
- Android封装TextView内容伸缩工具
- Oracle 生成合并行报表
- mysql_connect(): Headers and client library minor version mismatch. Headers:
- java邮件开发基础
- LintCode- 删除链表中倒数第n个节点
- struts2 spring集成时action的class属性值意义
- SVN服务器搭建和使用(一)
- C++中虚析构函数的作用
- ((condition) ? a : b) = complicated_expression是否可行
- Android UI:机智的远程动态更新策略
- hihocoder 1133 : 二分·二分查找之k小数
- sql getdate() 时间格式设置
- 机器学习好书推荐