给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
力扣:https://leetcode-cn.com/problems/swap-nodes-in-pairs/
做这道题让我懂得了,前置指针的手很长,可以比后面的指针干更多的事。
所以评论区里就出现了只用一个前置指针做题的老哥,但是对我来说太费脑子,可读性不强。以下是我的做法:
func swapPairs(head *ListNode) *ListNode {
if head == nil || head.Next == nil{