【每日一题】LeetCode 24. 两两交换链表中的节点 TypeScript
·
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
示例 1:

输入:head = [1,2,3,4] 输出:[2,1,4,3]
示例 2:
输入:head = [] 输出:[]
示例 3:
输入:head = [1] 输出:[1]
提示:
- 链表中节点的数目在范围
[0, 100]内 0 <= Node.val <= 100
/**
* Definition for singly-linked list.
* class ListNode {
* val: number
* next: ListNode | null
* constructor(val?: number, next?: ListNode | null) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
* }
*/
function swapPairs(head: ListNode | null): ListNode | null {
const newL = new ListNode(-1,head)
let cur:ListNode | null = newL
while(cur.next && cur.next.next){
let a = cur.next;
let b = cur.next.next;
a.next = b.next
b.next = a
cur.next = b
cur = a
}
return newL.next
};
共勉
更多推荐
所有评论(0)