remove-nth-node-from-end-of-list
来源:互联网 发布:sd卡数据恢复软件 编辑:程序博客网 时间:2024/06/17 18:43
题目:
Given a linked list, remove the n th 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.
程序:
class Solution {public: ListNode *removeNthFromEnd(ListNode *head, int n) { if(head == NULL){ return head; } ListNode* dummy = new ListNode(0); dummy->next = head; head = dummy; ListNode* slow = head; ListNode* fast = head; for(int i = 0; i <n; i++){ fast = fast ->next; } while(fast->next != NULL){ fast = fast->next; slow = slow->next; } ListNode* temp = slow->next; slow ->next = slow->next->next; delete temp; return dummy->next; }};
点评:
链表常用方法,前后指针
阅读全文
0 0
- 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
- bzoj1197:[HNOI2006]花仙子的魔法
- java.io.IOException Server returned HTTP response code 415
- 黑板客 -- 爬虫闯关 -- 关卡03
- HDU1021 水题
- eclipse中无法查看jdk debug变量的值
- remove-nth-node-from-end-of-list
- yum 查找需要想要安装的软件
- servlet中请求转发(forword)与重定向(sendredirect)的区别
- JAVA设计模式之中介者模式
- FPGA片内实例化ROM
- 51nod 1686 第K大区间
- 16汇编第十讲完结Call变为函数以及指令的最后讲解
- 欢迎使用CSDN-markdown编辑器
- zk2XListView+解析+侧滑