LetCode - 두 개의 교환 체인 테이블의 노드 - 귀속

LetCode - 두 개의 체인에 있는 노드

코드는 다음과 같다

체인 시계를 정하고 그 중 서로 인접한 노드를 교환하며 교환된 체인 시계를 되돌려줍니다.너는 단순히 노드 내부의 값을 바꾸는 것이 아니라 실제적으로 노드 교환을 해야 한다.

   1->2->3->4,       2->1->4->3.

코드는 다음과 같다.

# 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
        
        #1  #3           .next  head    
        next = head.next
        #2   1,3,5,7...
        head.next = self.swapPairs(next.next)
        #3 next.next  head    
        next.next = head
        #       next        head  
        return next

참조:https://blog.csdn.net/rosefun96/article/details/105407252