[LeetCode] 24. Swap Nodes in Pairs
来源:互联网 发布:烈火战神手游源码 编辑:程序博客网 时间:2024/06/15 21:30
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.
class Solution {public: ListNode* swapPairs(ListNode* head) { if (head == nullptr || head->next == nullptr) return head; ListNode virt(-1); virt.next = head; ListNode *prev = &virt; while (head && head->next) { ListNode *first = head, *second = head->next; head = second->next; prev->next = second; second->next = first; first->next = head; prev = first; } return virt.next; }};
阅读全文
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
- java回调初步理解_(七)
- 自定义ToastUtil
- 跟我一起学嵌入式
- NS2阈值:CSThresh_/RXThresh_/CPThresh_阈值的设置(计算)
- 5-9 统计工龄 (20分)
- [LeetCode] 24. Swap Nodes in Pairs
- 1.起始章(ternux)
- Aandroid 退出应用
- Java之同步
- Android-自定义UI
- php中用get和post传值时的用法 $_GET[], $_POST[]
- JavaWeb随心笔记(2)
- 双击退出
- 面向对象的相关描述