[leetcode] 19. Remove Nth Node From End of List
来源:互联网 发布:淘宝炉石金币号怎么买 编辑:程序博客网 时间:2024/06/05 10:54
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.
解法一:
让cur先走n步,如果走到null,则说明需要移除head。 不然,再让cur和pre一起移动,当cur移动到null时,pre所在的node就是倒数第n个node。然后简单的操作pre->next即可。
/** * 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) return head; ListNode* pre= head, *cur = head; for(int i = 0; i<n; ++i) cur = cur->next; if(!cur) return head->next; while(cur->next){ cur = cur->next; pre = pre->next; } pre->next = pre->next->next; return head; }};
0 0
- 19. Remove Nth Node From End of List leetcode list
- [LeetCode]19.Remove Nth Node From End of List
- LeetCode 19. Remove Nth Node From End of List
- 19. Remove Nth Node From End of List Leetcode Python
- LeetCode --- 19. Remove Nth Node From End of List
- LeetCode 19.Remove Nth Node From End of List
- [Leetcode] 19. Remove Nth Node From End of List
- [leetcode] 19.Remove Nth Node From End of List
- <LeetCode OJ> 19. Remove Nth Node From End of List
- 19. Remove Nth Node From End of List LeetCode
- leetcode 19. Remove Nth Node From End of List
- [LeetCode OJ] 19. Remove Nth Node From End of List
- LeetCode 19. Remove Nth Node From End of List
- Leetcode:19. Remove Nth Node From End of List(JAVA)
- leetcode 19. Remove Nth Node From End of List
- Leetcode 19. Remove Nth Node From End of List
- 【LeetCode】19. Remove Nth Node From End of List
- leetcode 19.Remove Nth Node From End of List
- 什么样的内容才能让人尖叫
- CS231n 学习笔记(2)——神经网络 part2 :Softmax classifier
- UVA11192 Group Reverse
- HP-UX小机故障检测之LOG篇
- java发送http请求,解析html返回的技术
- [leetcode] 19. Remove Nth Node From End of List
- 泛型接口(C# 编程)
- 就是现在
- HP-UX 使用SAM进行Printer设定
- 2016MUTC3-1007 Explorer Bo
- Java中String、StringBuffer和StringBuilder
- 泛型方法(C# 编程)
- 21编码问题
- 22编码问题