删除单链表的倒数第n个元素
来源:互联网 发布:python json 编辑:程序博客网 时间:2024/06/07 09:32
题目原型:
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.
这个题目比较简单,就不分析了,直接贴代码。
public ListNode removeNthFromEnd(ListNode head, int n) {//求出链表长度int len = 0;//链表长度ListNode p,q;p = head;while(p!=null){len++;p = p.next;}if(n>len)return null;p = head;q = head;for(int i = 0;i<len-n;i++){p = q;q = q.next;}//当删除的是第一个节点的时候if(p==q)head = p.next;if(q!=null){p.next = q.next;q.next = null;}return head; }
0 0
- 删除单链表的倒数第n个元素
- 删除链表的倒数第n个元素
- 找出单链表的倒数第n个元素
- 删除单链表倒数第n个节点
- 删除单链表的倒数第N个节点
- 【算法】删除单链表的倒数第N个结点
- 删除单链表的倒数第m个元素
- 4、删除单链表的倒数第m个元素
- 删除链表倒数第N个元素
- 删除链表倒数第n个元素
- Chapter 2 | Linked Lists--返回单链表倒数第n个元素及删除中间的某个节点
- 链表4 ---- 如何一次遍历删除链表的倒数第n个元素
- 单链表查找倒数第N个元素&输出中间元素
- 返回线性链表的倒数第n个元素
- CareerCup之2.2 寻找单链表倒数第n个元素
- 求链表倒数第n个元素
- 删除链表的倒数第n个结点
- 删除链表的倒数第N个节点
- XMPP文件传输分析
- String和内存操作
- win7 32bit+vs2010+CGAL
- 使用Intel的虚拟化技术(vt-x)加速Android模拟器
- 获取UIView所在的视图控制器(UIViewController)
- 删除单链表的倒数第n个元素
- ios 4-inch无法全屏
- java正则表达式中 matcher.find()和 matcher.matches()的区别 .
- Android 修改系统浏览器网页默认字体太小 M
- VTK三角面片
- Tomcat的内存设置详解
- pesize的作用
- 2013年工作项目流水总结
- error LNK2019(无法解析的外部符号)