【LeetCode】Remove Nth Node From End of List
来源:互联网 发布:utc转换北京时间 java 编辑:程序博客网 时间:2024/06/05 07:00
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) { if(NULL == head)return head; ListNode *pre=NULL; ListNode *flag=head; ListNode *ret=head; for(int i=0;i<n-1;i++){ flag=flag->next; } while(NULL != flag->next){ pre=ret; flag=flag->next; ret=ret->next; } if(NULL == pre){ head=head->next; delete ret; }else{ pre->next=ret->next; delete ret; } return head; }};
0 0
- LeetCode[Linked List]: Remove Nth Node From End of List
- 19. Remove Nth Node From End of List leetcode list
- [Leetcode]LeetCode 19:Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- [Leetcode] Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- leetcode 40: Remove Nth Node From End of List
- [LeetCode] Remove Nth Node From End of List
- Leetcode 19 Remove Nth Node From End of List
- [Leetcode] Remove Nth Node From End of List
- [LeetCode]Remove Nth Node From End of List
- LeetCode-Remove Nth Node From End of List
- [LeetCode] Remove Nth Node From End of List
- LeetCode 19: Remove Nth Node From End of List
- LeetCode - Remove Nth Node From End of List
- LeetCode | Remove Nth Node From End of List
- leetcode之Remove Nth Node From End of List
- 中炮对屏风马3卒
- firefox 下 'innerText' works in IE, but not in Firefox
- 课程设计(未完)
- 常用的JavaScript验证正则表达式
- java web EXCEL导入的实现
- 【LeetCode】Remove Nth Node From End of List
- android 自定义adapter
- FQDN (fully qualified domain name,完全限定域名)
- signal(SIGPIPE, SIG_IGN) 解析
- 软件定时器-闹钟提醒我们该吃饭吃饭,该睡觉睡觉
- 语义化标签应注意的一些问题
- Android系统开发(移植)和应用开发
- JavaScript验证表单大全
- pcb画板注意事项