代码随想录算法训练营 | 第四天 | 博客打卡
题目链接:leetcode 24. 两两交换链表中的节点
注:仅为个人笔记,难以细致且通俗。
func swapPairs(head *ListNode) *ListNode {
dummy := &ListNode{}
dummy.Next = head
pre := dummy
cur := head
for cur != nil && cur.Next != nil {
next := cur.Next
pre.Next = next
cur.Next = next.Next
next.Next = cur
pre = cur
cur = pre.Next
}
return dummy.Next
}