Remove Nth Node From End of List
来源:互联网 发布:c语言else与下一个if 编辑:程序博客网 时间:2024/05/20 18:46
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.
Tag:双指针
struct ListNode{ int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};ListNode *removeNthFromEnd(ListNode *head, int n){ if(head == NULL) return NULL; ListNode *l = head; ListNode *r = head; for(int i = 0; i < n; i++) r = r->next; if(r == NULL) return head->next; while(r->next != NULL) { l = l->next; r = r->next; } l->next = l->next->next; return head;}
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
- qt的ListView中设置setIndexWidget
- makefile export变量
- 消息驱动bean(MDB)实例
- Spring多数据源解决方案
- Match函数的典型用法
- Remove Nth Node From End of List
- NSURLSession的简单使用
- Oracle reverse string之种种实现
- Windows下使用QMediaPlayer播放音乐
- RouterOS 6.x 远程登陆,DDNS动态域名脚本(花生壳+3322公云)
- 冒泡排序的Python实现
- 【来日复制粘贴】让PivotTable随数据源一起动起来
- 期末了,好久没上了,传一个最近写的矩阵类的原型(目前只有乘法,求行列式以及高斯全主元消元)待完善
- "did not call through to super.onResume"问题解决