Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given1->2->3->4 , you should return the list as 2->1->4->3 .
Given
Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.
這題不難,但需要畫一下圖來釐清怎麼變換指標
配合圖,應該就可以寫得出來
code 如下
c++
kotlin
沒有留言:
張貼留言