版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_28888837/article/details/88321992
Leetcode 24. Swap Nodes in Pairs 两两交换链表中的节点
标签: Leetcode
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定1->2->3->4
, 你应该返回2->1->4->3
.
算法思想
其实主要考察的就是链表,我的方案是先增加一个头结点,然后以头结点作为工作节点,每次需要做的就是把工作节点的后面两个结点交换位置,比如当前工作节点为pre
,则每次只需要把pre.next
和pre.next.next
交换即可。可以通过如下语句交换:
p = pre.next
q = p.next
pre.next = q
p.next = q.next
q.next =p
python代码
class Solution(object):
def swapPairs(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
#可以看做是遍历一遍,只是每此把遍历的这个结点的后两个交换下位置即可
h = ListNode(-1)
h.next = head
pre = h
# 如果后面有两个结点
while pre.next and pre.next.next:
p = pre.next
q = p.next
pre.next = q
p.next = q.next
q.next =p
pre = p
return h.next