Leetcode刷题笔记(C++)——递归
整理一下刷题过程中的思路,在这里进行一下总结与分享。
github地址:https://github.com/lvjian0706/Leetcode-solutions
github项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。
24. 两两交换链表中的节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
/*
两两交换链表中相邻的节点:递归
1. 如果链表长度小于2,不用交换直接返回;
2. 先交换head->next->next后边的链表(只留前两个);
3. 定义new_head(也就是结果链表的头节点)为head->next,head指向交换完的head->next->next后边链表的头指针,new_head指向head;
*/
ListNode* swapPairs(ListNode* head) {
if(!head || !head->next) return head;
ListNode* temp = swapPairs(head->next->next);
ListNode* new_head = head->next;
head->next = temp;
new_head->next = head;
return new_head;
}
};