Sunday, January 11, 2015

[LeetCode]Swap Nodes in Pairs


很简单题,值得注意的是因为head会变,所以加一个sentinel节点,sentinel节点都能很优雅地解决head需要改变的问题。另外要注意的是更新curr的时候,由于在swap的时候,curr的为止变了,所以不能用curr = curr.next.next。

代码如下:

No comments:

Post a Comment