力扣地址:. - 力扣(LeetCode)
视频讲解:帮你把链表细节学清楚! | LeetCode:24. 两两交换链表中的节点_哔哩哔哩_bilibili
文字讲解:代码随想录
记录:这里其实挺乱的 需要认真思考
func swapPairs(head *ListNode) *ListNode {
dum := &ListNode{}
dum.Next = head
cur := dum
for head != nil && head.Next != nil {
cur.Next = head.Next
temp := head.Next.Next
head.Next.Next = head
head.Next = temp
cur = head
head = temp
}
return dum.Next
}