Sunday, January 11, 2015

[LeetCode]Reverse Linked List II


找到reverse的起始节点,之后就和Reverse Linked List是一样的题目了。我们用循环来做,注意这里reverse之后head是可能会变的,所以我们在head节点之前加一个helper节点,最后return的时候return helper->next即可。O(N)时间,常数空间。代码如下:


No comments:

Post a Comment