Remove Nth Node From End of List
2016-03-12 18:06
525 查看
Given a linked list, remove the nth node from the end of list and return its head.
For example,
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.
ListNode* removeNthFromEnd(ListNode* head, int n) { if(head==NULL) return NULL; ListNode* pFront=head; ListNode* p=head; ListNode* q=head; for(int i=0; i<(n-1); i++){ q=q->next; } while(q->next){ pPre = p; p = p->next; q = q->next; } if(pFront==NULL){ head=p->next; delete p; } else{ pFront->next=p->next; delete p; } return head; }
相关文章推荐
- Node.js编写爬虫的基本思路及抓取百度图片的实例分享
- HTML中的Node和Element的区别
- JavaScript中Element与Node的区别,children与childNodes的区别
- Hadoop-异常“could only be replicated to 0 nodes, instead of 1”
- Node.js的Express框架使用上手指南
- leetcode Reverse Nodes in k-Group
- 推荐一个nodejs的promise库
- 利用promise写出更加优美的nodejs程序
- Node.js中Process.nextTick()和setImmediate()的区别
- node浅析-npm自带
- [nodejs] nodejs开发个人博客(五)分配数据
- Node.js的Express框架使用上手指南
- Node.js编写爬虫的基本思路及抓取百度图片的实例分享
- 深入浅出Node.js(二):Node.js&NPM的安装与配置
- 安装node多版本管理器nvm,以及nvm常用命令
- Node.js中setTimeout和setInterval的使用
- parentNode、parentElement,childNodes、children 它们有什么区别呢?
- DOM parentNode
- DOM children childNodes nodetype
- Node.js全局对象