通过学习基础,发现我的基本功还得需要再练练,思路得再更加清晰明了,这样子做算法题才能驾轻就熟。每天记录自己的进步。
一、两两交换
题目编号:24
题目描述:
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
依然采用虚拟头节点,本题还需要定一个临时temp变量,用来临时保存节点。
图解思路:
JS 代码如下,完全是按照卡尔的视频讲解来的,放在leetcode上可以提交通过:
var swapPairs = function(head) {const dummyHead = new ListNode();//虚拟头节点指向链表的真实头节点dummyHead.next =