24 2组互换链表格中的连接点

摘要:class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: def swapPairs(self, head: ListNode) - ListNode: # 定义一个联接点,并将它偏重头连接点 node = ListNode(0) cur = node cur.next = head # 那般写...

class ListNode:
def __init__(self, x):
self.val = x
self.next = None

class Solution:
def swapPairs(self, head: ListNode) - ListNode:
# 定义一个联接点,并将它偏重头连接点
node = ListNode(0)
cur = node
cur.next = head
# 那般写是因为合数联接点最终一个联接点不用旋转
while cur.next and cur.next.next:
# 定义联接点寓意着务必旋转的联接点。
node1,node2 = cur.next,cur.next.next
# 进行旋转
cur.next,node2.next,node1.next = node2,node1,node2.next
# 升級现如今联接点到下两个务必旋转的联接点前。
cur = node1
return node.next



联系我们

全国服务热线:4000-399-000 公司邮箱:343111187@qq.com

  工作日 9:00-18:00

关注我们

官网公众号

官网公众号

Copyright?2020 广州凡科互联网科技股份有限公司 版权所有 粤ICP备10235580号 客服热线 18720358503