LintCode之在O(1)时间复杂度删除链表

题目描述：   分析：因为题目要求不能用循环，而且只给了要删除的节点，并没有给链表。所以我无法取得要删除节点的前一个节点，只能在待删除的节点以及下一个节点上做文章。我的思路是：将待删除的节点的下一个节点的值赋给待删除节点，然后让待删除的节点的next指向待删除节点的next的next。 我的代码： 1 /** 2 * Definition for ListNode. 3 * public

>>阅读原文<<