Leetcode 24. 两两交换链表中的节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例 1:
输入:head = [1,2,3,4]
输出:[2,1,4,3]
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
//递归
//结束条件 head==null||head->next==null
// 本层递归
i
原创
2021-07-12 14:56:21 ·
83 阅读 ·
0 评论