目录
- 题目描述:
- 示例:
- 解法:
题目描述:
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
输入: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:
ListNode* swapPairs(ListNode* head) {
if(!head || !head->next){
return head; // empty list or single node list
}else{
ListNode* first = head;
ListNode* second = head->next;
ListNode* nxt = second->next;
nxt = swapPairs(nxt);
second->next = first;
first->next = nxt;
return second;
}
}
};
原文地址:https://www.cnblogs.com/zhanzq/p/10694351.html
时间: 2024-10-15 01:22:34