19. Remove Nth Node From End of List
2016-03-17 15:53
609 查看
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Note:
Given n will always be valid.
Try to do this in one pass.
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.
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { if(!head||!head->next)return NULL;//head->next不要忘加了,不然[1]数据会RE int i=0; ListNode *t1=head,*t2=head; while(i++<n){ t1=t1->next; } if(!t1)return head->next;//对应的测试数据 [1,2] 2 while(t1->next!=NULL){ t1=t1->next; t2=t2->next; } t2->next=t2->next->next; return head; } };
相关文章推荐
- node 根据文件名查找其在指定目录中的路径
- Node.js系列基础学习-----回调函数,异步
- nodejs读取本地txt文件并输出到浏览器
- Node.js实用代码段之正确拼接Buffer
- Node.js实用代码段之获取Buffer对象字节长度
- 117. Populating Next Right Pointers in Each Node II
- 116. Populating Next Right Pointers in Each Node
- 《超实用的Node.js代码段》连载二:正确拼接Buffer
- leetcode 237. Delete Node in a Linked List
- 《超实用的Node.js代码段》连载二:正确拼接Buffer
- convertToNodeSpace 与 convertToWorldSpace 的使用
- node.js使用cluster实现多进程
- XML SelectSingleNode的使用 根据节点属性获取该节点
- NodeJS的代码调试和性能调优
- node.js使用cluster实现多进程
- Node.js实用代码段之获取Buffer对象字节长度
- Node.js实用代码段之正确拼接Buffer
- nodejs导出模块功能原理的个人理解
- nodeJS newman mail 安装
- node.js递归打印文件目录、文件名