【LeetCode】-Swap Nodes in Pairs
来源:互联网 发布:中金公司 本科知乎 编辑:程序博客网 时间:2024/05/16 15:57
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; * next = null; * } * } */public class Solution { public ListNode swapPairs(ListNode head) { if( head==null )return null;if( head.next==null )return head;ListNode newHead = new ListNode(0);ListNode tail = newHead;ListNode first = null;ListNode second = null;while( head!=null && head.next!=null ){first = head;second = head.next;head = head.next.next;tail.next = second;second.next = first;tail = first;tail.next = null;}if( head!=null ){tail.next = head;tail = tail.next;}return newHead.next; }}
0 0
- LeetCode:Swap Nodes in Pairs
- LeetCode: Swap Nodes in Pairs
- [Leetcode] Swap Nodes in Pairs
- LeetCode : Swap Nodes in Pairs
- [LeetCode] Swap Nodes in Pairs
- Leetcode: Swap nodes in pairs
- [LeetCode]Swap Nodes in Pairs
- [LeetCode]Swap Nodes in Pairs
- LeetCode-Swap Nodes in Pairs
- LeetCode - Swap Nodes in Pairs
- LeetCode | Swap Nodes in Pairs
- 【leetcode】Swap Nodes in Pairs
- Leetcode: Swap Nodes in Pairs
- LeetCode - Swap Nodes in Pairs
- 【LeetCode】Swap Nodes in Pairs
- Leetcode: Swap Nodes in Pairs
- Leetcode Swap Nodes in Pairs
- LeetCode Swap Nodes in Pairs
- 键盘操作
- cocos2d-x Jni c++ java互调 安全刷新UI控件最简单例子(上)
- 深入理解计算机系统001——前言和第一章
- xml解析
- Java支持课工资
- 【LeetCode】-Swap Nodes in Pairs
- <c:forEach 表格最后一行累加
- cocos2d-x Jni c++ java互调 安全刷新UI控件最简单例子(下)
- C语言指针安全及指针使用问题
- 堆和栈的区别
- js抽奖程序
- 追逐大数据:且行且精彩
- 关于listview下拉的时候出现背景色变黑的问题
- 美图秀秀编辑器盖住了顶导怎么解决