LeetCode
来源:互联网 发布:马云会编程吗 编辑:程序博客网 时间:2024/06/08 04:31
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.
题意:交换一个链表中相邻的两个结点。
先存一下next和next->next结点,这里有个交换顺序在
0 1 2 3 4(0为我们附加在头结点前的结点)
先将1指向3,再讲0指向2,最后将2指向1。
/** * 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 || !head->next) return head; ListNode* ans = new ListNode(0); ans->next = head; ListNode* cur = ans; while (cur->next && cur->next->next) { ListNode* first = cur->next; ListNode* second = cur->next->next; first->next = second->next; cur->next = second; cur->next->next = first; cur = cur->next->next; } return ans->next; }};
阅读全文
0 0
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- leetcode
- 从启动一个未安装Apk的页面入门插件化开发
- python中set和frozenset方法和区别
- 用链表实现冒泡排序!
- vmware 下安装的linux误删bin目录恢复成功(全过程)避开各种坑
- mysql中条件限制语句(二)
- LeetCode
- springboot学习----自动配置
- DreamWeaver下如何应用CSS样式
- 关于JS堆栈与拷贝
- 九度[1037]-Powerful Calculator
- linux 安装mysql数据库——yum安装法
- Codeforces Round #432 (Div. 2)B题 (等弦对等弧)
- 【Bootstrap】修改导航条颜色的方法
- 批处理文件bat