LeetCode第二十四题-交换链表中节点值

Swap Nodes in Pairs

问题简介:给定链表,交换每两个相邻节点并返回链表.

举例:

输入:1->2->3->4

输出:2->1->4->3

链表结构:

LeetCode第二十四题-交换链表中节点值

解法一:

定义一个头节点的引用,然后遍历链表,当下一个节点存在时,每两个节点的数值交换

LeetCode第二十四题-交换链表中节点值

复杂度分析:

时间复杂度:o(n)遍历一遍链表长度

空间复杂度:o(1)占用的空间为定值

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

LeetCode第二十四题-交换链表中节点值

上一篇:Node操作MongoDB并与express结合实现图书管理系统


下一篇:服务器运维 -- windows系统更换System32下文件后 重启无法进入桌面