Skip to content

Latest commit

 

History

History
41 lines (24 loc) · 1017 Bytes

0024-swap-nodes-in-pairs.adoc

File metadata and controls

41 lines (24 loc) · 1017 Bytes

24. Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head.

You may not modify the values in the list’s nodes, only nodes itself may be changed.

Example:
Given 1->2->3->4, you should return the list as 2->1->4->3.

思考题

尝试使用递归来实现一下。

参考资料

Given a linked list, swap every two adjacent nodes and return its head.

You may not modify the values in the list’s nodes, only nodes itself may be changed.

Example:

Given 1->2->3->4, you should return the list as 2->1->4->3.
link:{sourcedir}/_0024_SwapNodesInPairs.java[role=include]