- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 Remove Nth Node From End of List
class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* p = new ListNode(0); ListNode* L2 = new ListNode(0); p->next = head; //需要考虑到头结点
2016-02-22 09:56:35 402
原创 在O(1)复杂度下删除指定的链表节点
常规的解法是O(n)时间,但是我们不需要找到需要删除节点的前一个节点。我们可以很方便的找打要删除节点的下一个节点,如果我们把下一个节点的内容复制到需要删除的节点上覆盖原有的内容,再把下一个节点删除,就相当于把当前需要删除的节点删除掉了,只需要哦O(1)时间。 代码如下,不考虑被删除节点是尾节点的情况:public class Solution { public void deleteNo
2016-02-01 10:26:16 372
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人