(Java) LeetCode 24. Swap Nodes in Pairs —— 两两交换链表中的节点

Posted 2020-12-02 tengdai

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

Example:

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

Note:

• Your algorithm should use only constant extra space.
• You may not modify the values in the list‘s nodes, only nodes itself may be changed.

---

 

 

本题是两个一组翻转链表，类似LeetCode 206. Reverse Linked List —— 反转链表。