Swap Nodes in Pairs
来源:互联网 发布:linux smp lock.h 编辑:程序博客网 时间:2024/06/07 06:04
Given a linked list, swap every two adjacent nodes and return its head.
样例
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. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { /** * @param head a ListNode * @return a ListNode */ public ListNode swapPairs(ListNode head) { // Write your code here ListNode tempN=head; int temp=0; while(head!=null && head.next!=null) { temp=head.next.val; head.next.val=head.val; head.val=temp; if(head.next.next!=null) { head=head.next.next; } else { return tempN; } } return tempN; }}
0 0
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes In Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- 颜如玉——12月第二周
- 剑指offer系列之二十二:二叉搜索树的后续遍历序列
- CentOS6.5安装cuda
- 图像旋转 双线性插值 c++
- Android硬件加速
- Swap Nodes in Pairs
- react native 热潮
- 6大设计原则(六)---开闭原则。
- [iOS] iOS开发的22个奇葩技巧
- Android中监听Home键的4种方法总结
- Error retrieving parent for item: No resource found that matches the given name 'android:TextAppeara
- XSS的常见变换
- 验证注册表单
- jenkins中svn publisher插件使用