two interview questions# JobHunting - 待字闺中
g*n
1 楼
1. swap two nodes in single link list
2. sort double link list
It seems intricate if swap next pointer or previous pointer.
2. sort double link list
It seems intricate if swap next pointer or previous pointer.