leetcode 24. Swap Nodes in Pairs
来源:互联网 发布:centos 桥接模式 设置 编辑:程序博客网 时间:2024/05/21 09:11
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4
, you should return the list as 2->1->4->3
.
Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.
给定一个链表,交换两个相邻节点并返回链表头结点。不能修改链表里节点的值,只能改变节点的指向。
解答分析:
(1)每两个节点为一组,改变节点指向,由正序变为逆序,例如 1->2变为2->1;
(2)采用递归,每次递归改变一组节点指向,并与上一组节点连接。
运行时间 4 ms,代码如下:
class Solution {public:
ListNode* swapPairs(ListNode* head) {
ListNode *p, *q, *h;
if(!head || !head->next)
return head;
q=head;
head=head->next;
p=head->next;
h=swapPairs(p);
head->next=q;
q->next=h;
return head;
}
};
0 0
- [LeetCode]24.Swap Nodes in Pairs
- 24. Swap Nodes in Pairs Leetcode Python
- LeetCode --- 24. Swap Nodes in Pairs
- LeetCode 24.Swap Nodes in Pairs
- [Leetcode] 24. Swap Nodes in Pairs
- 【LeetCode】24.Swap Nodes in Pairs
- [leetcode] 24.Swap Nodes in Pairs
- **LeetCode 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs LeetCode
- leetcode 24. Swap Nodes in Pairs
- leetcode 24. Swap Nodes in Pairs
- LeetCode--24. Swap Nodes in Pairs
- leetcode 24. Swap Nodes in Pairs
- 【LeetCode】24. Swap Nodes in Pairs
- [leetcode] 24. Swap Nodes in Pairs
- LeetCode 24. Swap Nodes in Pairs
- LeetCode-24.Swap Nodes in Pairs
- LeetCode 24. Swap Nodes in Pairs
- web.xml的作用
- Nginx Rewrite 规则
- markdown 简明语法
- Android中的Adapter 详解(三)
- 《Linux系统基础优化16条知识汇总》
- leetcode 24. Swap Nodes in Pairs
- 如何在Unity3D实现Admob
- 我的MVC框架————GothaMVC(3)view层的实现
- table细边框
- IOS银联支付
- 约瑟夫环问题
- 关于找不到印社属性的问题的解决
- Parcel: unable to marshal value或Parcel: unable to marshal value null 问题
- 与平安对接保险随笔