【一天一道LeetCode】#24. Swap Nodes in Pairs
来源:互联网 发布:警官证在淘宝上怎么搜 编辑:程序博客网 时间:2024/06/08 00:09
一天一道LeetCode系列
(一)题目
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.
(二)解题
给定一个链表,交换相邻两个节点,这道题要特别注意越界问题。
评级easy的题!就不多废话了。
/** * 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) return NULL; ListNode* p = head; ListNode* pnext = head->next; while(p!=NULL&&pnext!=NULL) { int tmp = pnext->val; pnext->val = p->val; p->val = tmp; if(pnext->next !=NULL) p = pnext->next; //考虑越界问题,如[1,2,3,4] else p=NULL; if(p!= NULL && p->next != NULL) pnext = p->next;//考虑越界问题,如[1,2,3,4,5] else pnext=NULL; } return head; }};
0 0
- 【一天一道LeetCode】#24. Swap Nodes in Pairs
- [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
- 栈的运用
- word里的表格如何让它变得紧凑?
- 实现基于TCP/IP协议的简单Client/Server程序
- HDU 1164 Eddy's research I(素数连乘)
- PHP实现最简单的登录注册
- 【一天一道LeetCode】#24. Swap Nodes in Pairs
- HDU 5671 Matrix (矩阵操作)
- 【Qt】StackedWidget
- 定位的第三方框架 LocationManager
- 基于MVC设计模式实现简单PHP框架(雏形)-初期
- C++第4次试验
- 华为OJ之学英语
- Android - Handler 、AsyncTask(二)
- BNUOJ 美女来找茬