[leetcode] 24. Swap Nodes in Pairs 解题报告
2016-01-07 16:11
627 查看
题目链接:https://leetcode.com/problems/swap-nodes-in-pairs/
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given
Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.
思路:这种题比较简单,想清楚他们的链接关系。
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.
思路:这种题比较简单,想清楚他们的链接关系。
/** * 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) return head; ListNode* pHead = new ListNode(0); pHead->next = head; ListNode* p = pHead; while(p->next && p->next->next) { ListNode* q = p->next->next;//链表各种交换,你晕了没^.^ p->next->next = q->next; q->next = p->next; p->next = q; p = p->next->next; } head = pHead->next; delete pHead; return head; } };
相关文章推荐
- LeetCode 25 - Reverse Nodes in k-Group
- hadoop2.2 datanode 启动不了
- nodejs 中Express 的 send方法
- apidoc 监视文件变动自动生成工具
- Leetcode217: Reverse Nodes in k-Group
- [leedcode oj 237]Delete Node in a Linked List
- Node.js入门和学习指导
- 【2-3】HDFS之DataNode
- LeetCode 24 - Swap Nodes in Pairs
- 【LeetCode】237. Delete Node in a Linked List(链表)
- 深入浅出Node.js_Index
- PhoneGap学习笔记(1)
- 19. Remove Nth Node From End of List leetcode Python 2016 new Season
- 【Node.js】Jade视图模板的使用
- nodejs nodejs的操作
- 格式化NameNode
- bin/hdfs namenode -format 格式化失败
- 七天学会nodejs前言之环境搭建篇
- Nodejs webSocket test
- Nodejs·内存控制