Remove Nth Node From End of List
来源:互联网 发布:仿真实验软件 编辑:程序博客网 时间:2024/06/06 00:18
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.
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.
思路:碰巧之前看了一篇相关的文章,思路就是可以采用两个指针来扫,第一个指针先走n步,然后一起走,当第一个指针指向NULL的时候,第二个指针所指就是要删除的节点,当删除的是头节点时候直接返回head->next即可。
代码如下,时间复杂度应该是O(n):
/** * 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* first=head; ListNode* second=head; for(int i =0;i < n;i++){ first=first->next; } if(first==NULL){ return head->next; } while(first->next!=NULL){ first=first->next; second=second->next; } second->next=second->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
- session和cookie的区别与联系
- UIView关于图片的旋转与放缩
- struts2 的Action获取表单的几种方式
- 单调队列优化DP能到什么程度(今天中午进行的实验记录)
- 绘图之使用工作空间直接绘图
- Remove Nth Node From End of List
- 关于ServletContext的笔记
- Android 四种按钮点击事件
- Cmd Markdown 编辑阅读器
- 绘制直方图的方法大全
- hdu 1272 小希的迷宫
- EDA学习--2选1多路选择器
- 办公软件小技巧
- 玫瑰图的画法大全