24. Swap Nodes in Pairs using recursion
来源:互联网 发布:js获取服务器ip地址 编辑:程序博客网 时间:2024/06/10 23:55
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.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode swapPairs(ListNode head) { if(head==null||head.next==null) return head; ListNode second=head.next; ListNode third=second.next; second.next=head; head.next=swapPairs(third); return last; }}运用递归,建立两个ListNode 分别是second和third
0 0
- 24. Swap Nodes in Pairs using recursion
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24.Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- [PAT-乙级]1013.数素数
- spring @component的作用
- web常用的三种图像格式
- 关于调用TerminateProcess关闭其他进程的权限问题
- HTML与body标签的一些研究
- 24. Swap Nodes in Pairs using recursion
- JSR330注解和Spring注解对比
- 开源DBCP、C3P0、Proxool 、 BoneCP连接池的比较
- Unity3D快速实现UI架构设计一
- Android Architecture Blueprints(架构蓝图)
- R语言数据可视化之图形参数修改
- 第一章 绪论
- 20170514_单链表的构造与逆置
- SpringMVC 使用JSR-303进行校验 @Valid