Files
LeetCode-Go/leetcode/0024.Swap-Nodes-in-Pairs/24. Swap Nodes in Pairs.go
Hanlin Shi 22e9be3663 Use a concise solution for problem 24 swap nodes in pairs
Signed-off-by: Hanlin Shi <shihanlin9@gmail.com>
2021-05-27 09:48:36 -07:00

25 lines
517 B
Go

package leetcode
import (
"github.com/halfrost/LeetCode-Go/structures"
)
// ListNode define
type ListNode = structures.ListNode
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func swapPairs(head *ListNode) *ListNode {
dummy := &ListNode{Next: head}
for pt := dummy; pt != nil && pt.Next != nil && pt.Next.Next != nil; {
pt, pt.Next, pt.Next.Next, pt.Next.Next.Next = pt.Next, pt.Next.Next, pt.Next.Next.Next, pt.Next
}
return dummy.Next
}