Leetcode -- Swap Nodes in Pairs
来源:互联网 发布:wps office 有mac版吗? 编辑:程序博客网 时间:2024/04/30 13:45
题目:
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.
分析:
链表,交换两个数的位置。要求,不能修改node的值,只能修改指针的指向。
思路:
交换相邻两个node的指针指向。
代码:
ListNode* swapPairs(ListNode* head) { ListNode* l = new ListNode(0); ListNode* l1 = l; ListNode* head1; ListNode* h; l->next = head; while(head && head -> next) { head1 = head->next; h = head1 -> next; l->next = head1; head1 ->next = head; head -> next = h; l = head; head = head -> next; } return l1->next; }
0 0
- LeetCode:Swap Nodes in Pairs
- LeetCode: Swap Nodes in Pairs
- [Leetcode] Swap Nodes in Pairs
- LeetCode : Swap Nodes in Pairs
- [LeetCode] Swap Nodes in Pairs
- Leetcode: Swap nodes in pairs
- [LeetCode]Swap Nodes in Pairs
- [LeetCode]Swap Nodes in Pairs
- LeetCode-Swap Nodes in Pairs
- LeetCode - Swap Nodes in Pairs
- LeetCode | Swap Nodes in Pairs
- 【leetcode】Swap Nodes in Pairs
- Leetcode: Swap Nodes in Pairs
- LeetCode - Swap Nodes in Pairs
- 【LeetCode】Swap Nodes in Pairs
- Leetcode: Swap Nodes in Pairs
- Leetcode Swap Nodes in Pairs
- LeetCode Swap Nodes in Pairs
- MySQL Study之--MySQL管理工具sqlyog
- LeetCode-Binary Tree Level Order Traversal
- JavaWeb项目目录结构
- ------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流! ----
- Delphi打开外部程序或文件
- Leetcode -- Swap Nodes in Pairs
- 机房收费系统之神奇的“焦点”
- java 获取文件长度的几种方法的效率比较
- Android中父View和子view的点击事件
- iOS小白进阶之旅(二)
- Memcached深度分析
- 处理Xcode中编译的警告
- 锯木厂选址 斜率dp优化
- optim package