day4 两两交换链表中的节点

●  今日学习的文章链接和视频链接
●  自己看到题目的第一想法
        看不懂题目，直接看文章和视频吧
●  看完代码随想录之后的想法 
         看完文章和视频之后对两两交换的链表有所理解，代码还是不会写

 

●  自己实现过程中遇到哪些困难 
        不会写代码
●  今日收获，记录一下自己的学习时长

        （0.5小时）对于链表的指针指向有一点点理解，不再是昨天那么迷糊，但是还是没有写代码，明天要实践一下代码

# 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]:
        dummy_head = ListNode(next=head)
        current = dummy_head
        
        # 必须有cur的下一个和下下个才能交换，否则说明已经交换结束了
        while current.next and current.next.next:
            temp = current.next # 防止节点修改
            temp1 = current.next.next.next
            
            current.next = current.next.next
            current.next.next = temp
            temp.next = temp1
            current = current.next.next
        return dummy_head.next