给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
输入:head = [1,2,3,4]
输出:[2,1,4,3]
示例 2:
输入:head = []
输出:[]
示例 3:
输入:head = [1]
输出:[1]
提示:
链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100
进阶:你能在不修改链表节点值的情况下解决这个问题吗?(也就是说,仅修改节点本身。)
递归方法:运用递归方式去实现,首先考虑结束条件是当不存在当前节点或者当前节点的下一个节点不存在的时候就返回当前节点。
接着考虑实现递归的函数体,就是实现了两两链表的交换。
1.定义newhead
2.将head.next = 下一个两两交换好的节点(递归实现两两节点交换)
3.newhead的下一个节点为head
4.最后实现了两两节点交换的动作,返回这个两个节点。
/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var swapPairs = function(head) {
if(!head || !head.next ){
return head
}
let newHead = head.next;
head.next = swapPairs(newHead.next)
newHead.next = head
return newHead
};
迭代实现
/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var swapPairs = function(head) {
let temp = new ListNode(0)
temp.next = head
let p = temp
while (p.next && p.next.next) {
let first = p.next
let second = p.next.next
p.next = second
first.next = second.next
second.next = first
p = first
}
return temp.next
};