题目描述:
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
说明:
- 你的算法只能使用常数的额外空间。
- 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
问题分析:
不得不承认,链表操作、指针操作还是有待加强的,看似简单的问题,做起来并没有那么得心应手。
(1)思路主要是,设置两个指针,一个在前一个在后,进行交互,此外还需要一个额外的指针做辅助。
Python3实现:
# Definition for singly-linked list.
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class Solution:
def swapPairs(self, head):
if not head: return None
root = ListNode(0)
root.next = head
slow = head # 较慢的指针,在后面
fast = head.next # 较快的指针,在前面
pre = root # 在设置一个辅助指针
while fast:
slow.next = fast.next
fast.next = slow
pre.next = fast
pre = slow
if not slow.next: break
slow = slow.next
fast = slow.next
return root.next
欢迎指正哦