Remove Nth Node From End of List
来源:互联网 发布:淘宝增加信誉 编辑:程序博客网 时间:2024/04/30 08:25
2012-11-06 09:26 4人阅读 评论(0) 收藏 编辑 删除
- 首先我要在纸上,非常非常聪明且迅速且机灵,
- 给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件
- 向面试官提问:问题规模,特殊用例
- 给出函数头
- 暴力解,简述,优化。
- 给出能够想到的最优价
- 伪代码,同时结合用例
- 真实代码
Remove Nth Node From End of List
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.
/** * 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) { ListNode* f = head; for(int i=1; i < n; i++) { f = f->next; } ListNode* b = head; ListNode* p; while(f->next!=NULL) { f=f->next; p=b; b=b->next; } if(b==head) { return b->next; } else { p->next=b->next; return head; } }};
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node from End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Android中关于XML的解析
- Android应用自动更新功能的实现!!!
- 关于磁盘的一些知识
- Project Euler 15
- Java Serializable
- Remove Nth Node From End of List
- Liunx java-eclipse下C++的so库的调用(下)
- C语言 遍历磁盘目录
- Linux工程实践学习笔记——基于主机系统的多客户即时通讯/聊天室 Day(3)
- 网络8——packet tracer 使用
- showModalDialog方式弹出的子画面上的文件下载
- 八款主流中型豪华SUV越野性能小结
- Remove Element
- 面向对象程序设计