【LeetCode】011 Swap Nodes in Pairs 两两换位
2016-06-06 22:59
267 查看
【题目】
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.
链表中,每两个交换一下位置。
https://leetcode.com/problems/swap-nodes-in-pairs/
【解析】
看了某人的解析,图画的出神入化,不禁也想模仿。
http://blog.csdn.net/summerdj/article/details/51457424
建立链表如下:
head为当前头指针
pre为前一个指针
q为当前操作临时指针
p为交换后的链表的头指针的前一个指针
进入第一次循环:
进入第二次循环:
以此类推,当发现next对应的地址为NULL时,则链表遍历结束
p->next 即为整个链表的开头,return,结束。
【程序】
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.
链表中,每两个交换一下位置。
https://leetcode.com/problems/swap-nodes-in-pairs/
【解析】
看了某人的解析,图画的出神入化,不禁也想模仿。
http://blog.csdn.net/summerdj/article/details/51457424
建立链表如下:
head为当前头指针
pre为前一个指针
q为当前操作临时指针
p为交换后的链表的头指针的前一个指针
ListNode* p=new ListNode(0); p->next=head->next; ListNode* pre=p; ListNode*q=head->next;
进入第一次循环:
head->next=q->next; q->next=head; head=head->next;
pre->next=q; pre=q->next;
进入第二次循环:
q=head->next;
head->next=q->next; q->next=head; head=head->next;
pre->next=q; pre=q->next;
以此类推,当发现next对应的地址为NULL时,则链表遍历结束
p->next 即为整个链表的开头,return,结束。
【程序】
/**
* 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==NULL || head->next==NULL) return head;
ListNode* p=new ListNode(0); p->next=head->next; ListNode* pre=p; ListNode*q=head->next;
while(head->next){
q=head->next;
if(q->next){
head->next=q->next; q->next=head; head=head->next;
pre->next=q;
pre=q->next;
}
else{
head->next=NULL;
q->next=head;
pre->next=q;
}
}
return p->next;
}
};
相关文章推荐
- [C/C++]反转链表
- C#实现基于链表的内存记事本实例
- C#模拟链表数据结构的实例解析
- C语言实现带头结点的链表的创建、查找、插入、删除操作
- C++利用静态成员或类模板构建链表的方法讲解
- C++实现简单的学生管理系统
- Linux内核链表实现过程
- C++链表倒序实现方法
- C#通过链表实现队列的方法
- C#实现的简单链表类实例
- 找出链表倒数第n个节点元素的二个方法
- Java数据结构之简单链表的定义与实现方法示例
- Java模拟有序链表数据结构的示例
- C语言单循环链表的表示与实现实例详解
- C++实现的链表类实例
- PHP小教程之实现链表
- PHP中模拟链表和链表的基本操作示例
- C语言双向链表的表示与实现实例详解
- js链表操作(实例讲解)
- C语言实现输出链表中倒数第k个节点