18720358503 在线客服 人才招聘 返回顶部
企业动态 技术分享 行业动态

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

2021-04-14分享 "> 对不起,没有下一图集了!">
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

"> 对不起,没有下一图集了!">
在线咨询