mirror of
https://github.com/devenperez/leetcode.git
synced 2026-06-13 23:07:08 +00:00
Deven
19 lines
524 B
Python
19 lines
524 B
Python
# Definition for singly-linked list.
|
|
# class ListNode:
|
|
# def __init__(self, val=0, next=None):
|
|
# self.val = val
|
|
# self.next = next
|
|
class Solution:
|
|
def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]:
|
|
if head == None or head.next == None:
|
|
return head
|
|
|
|
first = head
|
|
second = head.next
|
|
|
|
first.next = second.next
|
|
second.next = first
|
|
|
|
first.next = self.swapPairs(first.next)
|
|
|
|
return second |