leetcode Swap Nodes in Pairs python

python

# Definition for singly-linked list.

# class ListNode(object):

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution(object):

def swapPairs(self, head):

"""

:type head: ListNode

:rtype: ListNode

"""

if head == None or head.next == None:

return head

dummy=ListNode(0)

dummy.next=head

p=dummy

while p.next and p.next.next:

tmp=p.next.next

p.next.next=tmp.next

tmp.next=p.next

p.next=tmp

p=p.next.next

return dummy.next

以上是 leetcode Swap Nodes in Pairs python 的全部内容, 来源链接: utcz.com/z/386705.html

回到顶部