今際の国の呵呵君
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
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment