Swap Nodes in Pairs
问题简介:给定链表,交换每两个相邻节点并返回链表.
举例:
输入:1->2->3->4
输出:2->1->4->3
链表结构:
解法一:
定义一个头节点的引用,然后遍历链表,当下一个节点存在时,每两个节点的数值交换
复杂度分析:
时间复杂度:o(n)遍历一遍链表长度
空间复杂度:o(1)占用的空间为定值
小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海