dxcqcv的博客

原创 js刷leetcode 第24题 交换相邻链表

题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 用图表示的话，类似这样 首先我们来看循环迭代的解决方法 我们生成一个辅助节点叫dummy node链接在头节点之前，为什么要链接在头节点之前呢？为了不影响后面头节点与相邻节点交换，更用于方便最后输出整个交换过的链表，如下图 随后我们还需要定义3个变量，prev代表前置节点，n1代表当前节点，n2代表与n1相邻的节点 申请完变量后，首先将前置节点指向n2